There are several places to stay along Shoal Bay East which is one of the nicest beaches. Serenity, Allamanda, Elodia's and Madeariman are a few that come to mind. You would probably be spending about $500 depending on your choice of accommodation. There are less expensive places to stay closer to the ferry terminal if cost is a factor.