For a great pool and Veranda overlooking the ocean and reef as well as large grounds Try Tradewinds Paradise Villas. We have one and two bedroom oceanfront and poolside villas with full kitchen, cable TV, central air, daily maid service as well as a full tour desk and office. We can also arrange discount air from the states. We are located on the north edge of town and we have two grocery stores within a minutes walk. For more info check out
www.tradewindsparadisevillas.com All the above suggestions are worth looking into.
Good luck