A chilled surf town with point breaks for every level, lagoon safaris and rice-and-curry shacks. The east coast shines when the south is rainy.