There’s more to the surfing capital than just riding the waves—the idyllic island has some sought-after destinations for foodies.