Palmetto Bay The geographic coordinates of Palmetto Bay are: Latitude: 25.62177000 Longitude: -80.32477000