Deia in Majorca, one of Spain's Balearic Islands, is often visited by A-list celebrities and boasts glorious views of the Mediterranean and a stunning mountainous skyline