Book an affordable Fort Myers Hotel, Resort or Fort Myers Vacation Package and discover the unspoiled natural beaches and endless activities at one of Florida`s most popular beach vacation destinations! Located on the coast of the Gulf of Mexico, Fort Myers is also an ideal location for day trips to neighboring Naples and Marco Island. You know what to do!