I can vouch for Paradise Beach too. Very clean and a family friendly staff. I left my camera in the taxi on my last visit, and the staff talked with the taxi company until they tracked it down for me. I didn't expect them to go out of their way like that. Their food is great too!