No Shoes Required. The Tortuga Inn Beach Resort is located on quaint Anna Maria Island on Southwest Florida's fabulous Sun Coast -- "the last great place". If you're dreaming of a relaxing vacation with Old Florida Charm in a luxury resort with a private beach on the Gulf of Mexico -- as well as a private dock with 14 slips for fishing and boating on Anna Maria Sound -- Tortuga Inn Beach Resort is the perfect choice for you.