Beautiful beaches, stunning accommodation and just the most relaxing vibe