The uncrowded European country with beaches 'like a Caribbean lagoon' and 26C in autumn

The Mediterranean destination is a "majestic place," with amazing weather and crystal clear waters.