Another place we liked was the Ariki Café, which is reasonably priced, run by locals and tucked away on the inner road not far from the bus terminus.
They serve desserts to die for (the servings are dangerously massive).