Beach Nuts is a Mexico Beach, FL vacation rental. Check rates, availability, view photos & reviews. Book Online!. You've discovered the unforgettable seaside town of Mexico Beach, located on Florida's “Forgotten Coast.” Start planning your perfect beach vacation today!. Mexico Beach Tourism: TripAdvisor has reviews of Mexico Beach Hotels, Attractions, and Restaurants making it your best Mexico Beach resource. Mexico Beach is a city in Bay County, Florida, United States. The population was 1, at the census. It is part of the Panama City–Lynn Haven area. This was our first trip to Mexico Beach (we usually go to Pensacola Beach) - it is a beautiful place! The sand is white, the shells are plentiful, and best of all-. Beach Nuts is a Mexico Beach, FL vacation rental. Check rates, availability, view photos & reviews. Book Online!.