Our favorite Florida hidden gem vacation spots are Villages of Crystal Beach in Destin, Nantucket Rainbow Cottages in Destin, and the Curry House Bed and Breakfast in Key West. These destinations let you enjoy a more secluded beachy experience while staying close to the action.