A natural wonderland of sparkling coastline, lush hinterland and rugged national parks await on this...