A stunning European island enjoys temperatures of 25C in May, and it has charming towns, incredible beaches and plenty of gorgeous hotels and resorts.