Thriving vineyards, seaside villages, and ancient ruins abound in this hidden gem that’s often overshadowed by Greek islands like Mykonos and Santorini.

Few international visitors make it to this corner of the Mediterranean, where France’s head of state has vacationed since the ...