The Green Coconut has a pleasant seafront location in the village (walk east from the jetty), with a common dining room and wonderful sea views from the shared balcony (if you're lucky you'll spot Napoleon fish). Rooms are decent-sized and come with some furniture, although the beds can be lumpy.
Green Coconut
Banda Islands