Wananavu Beach Resort. Fiji Islands. $20.49/double room incl breakfast
Update: Checkout was smooth too. We had an early departure due to a very early flight from Nadi, so we actually checked out the evening prior to departure as the reception desk is not manned prior to 7am. Had to remind them about the 100 FJD allowance, but to their credit they immediately adjusted the bill. Ride back was smooth too.
That said I am 100% sure someone from the wait staff pocketed my AX sunglasses accidentally left at the dining table after our first dinner (on arrival). Also, be aware that there are no safes in the bungalows - only at the reception desk