Affordable Luxury With a Million Dollar View! That is how we describe our property... Located directly on the Gulf of Mexico, all Nautilus units have a fabulous view. It's what you came to Florida for! Complete beach access, a heated pool, fully furnished condominium units.. what more could you ask for? We're located in the best part of Florida, the beautiful Emerald Coast. The Nautilus is very conveniently located 5 minutes from Destin and Fort Walton Beach, 15 minutes to Eglin AFB and Hurlburt AFB. We're situated in a quiet, family oriented section of Okaloosa Island away from the traffic but close to all of the action! Call and book today to find out why over 95% of our guests intend to return year after year.