The unspoilt beaches, the turquoise water, the breathtaking scenery will satisfy even the most pretentious of you.