A trip to this southern island promises breathtaking natural beauty and an immersive experience in local culture.