From $79 USD Booking.com Just steps from the Gulf of Mexico, this island hotel offers private beach access, an outdoor heated pool and fitness centre. Its spacious accommodations feature a flat-screen cable TV and free Wi-Fi.