The new MainStay Suites is the first and only AAA-rated hotel in Gulf County, located 15 minutes from historic Apalachicola, and one of only four along the entire Forgotten Coast to receive a 3-diamond rating. State of Florida Certified Green Lodge. 2008/2009 Choice Hotel Gold Award Winner. MainStay Suites is located near many points of interest including Cape San Blas, St. Joseph Peninsula State Park, Mexico Beach, Port St. Joe Marina and Salinas Park. An affordable hotel that offers amenities designed for extended-stay travelers. Daily, weekly, monthly rates, high speed internet, pool, full kitchens.