If you buy through our links, we may earn money from affiliate partners. Learn more. Hilton Found on the Gulf of Mexico, Destin is known for gorgeous white sand beaches and great fishing. Destin makes for an especially affordable and socially distant vacation during the shoulder off-seasons. We carefully chose the best hotels in Destin, all starting under $300 per night. See more stories on Insider's business page. Located on Florida's Emerald Coast, Destin boasts stunning white sand beaches, gem-hued waters, and a secluded feel that makes it easy to vacation while social distancing.Billed as "The World's Luckiest Fishing Village," Destin is named for a northeastern fishing captain who settled there, and is relatively uncrowded outside of tourist season in winter and early spring.