As you can see in the picture Bounty Beach is paradisiacal. But because this is a small island, even if you stay inland, you will have easy access to the beach.
Some resorts not directly on the beach are: BB's Lodging House, with native cottages; Celtis, which offers rooms in two native style houses; and Kuan Ba, in the middle of the island, with swimming pool. But this is not a complete list, there are some other options worth checking.