Definitely Kuyaba. Its on the beach and meets your price range. It has a gift shop with restaurant and bar, but dining at the restaurant can be a little pricey. They have cottages, deluxe, and honeymoon rooms.

http://kuyaba.com/