The Oceanside Guest House in Afa village just before Ha'amonga 'a Maui has six moderately-priced rooms. There's a pleasant lounge with good views and meals are served.
Both marine and land tours can be arranged.
The budget-priced 'Oholei Beach Resort offers four beach fale with shared bath and three with private bath. This place was founded over 40 years ago and in 2007 it was completely rebuilt in the local style.
Tongan feasts are staged in the Hina Cave on Wednesday and Friday nights with a buffet dinner followed by Polynesian dancing.Sundays there's a barbecue lunch.
It's a great place to get off the beaten track and enjoy a slice of Tongan life.