Easy Access to the Gulf of Mexico May 8, 2015 by webmaster Harbor Cove Marina is minutes from the open waters of the Gulf of Mexico. Nearby Perdido Pass allows recreational boats of all sizes to access the Gulf.