We stayed in a very nice hotel in Vava'u. Our room had a deck overlooking the bay and the bed was very comfortable.