3. Mallorca, Spain: A magnet for sun-seekers, Mallorca’s picturesque beaches are now frequently overrun, detracting from the island’s natural allure. Where to Go Instead: Menorca, Spain – This smaller ...