Aloha Vibes is a natural choice for the south-east of Mallorca, where the Mediterranean shimmers in turquoise tones over white sand.