Are you looking for sunny skies and sandy beaches? There’s a gem hiding in plain sight in a spot you might not have thought to look. And the best part: fewer tourists. For now, at least.