For decades, the Spanish island of Formentera has been a playground for hippies and artists. Now, thanks to a wave of stylish hotels, the secret is getting out.

Northern Spain, as well as having much cooler, manageable temperatures in summer, is home to some of the best beaches in ...