Can't comment on the other places to stay, but we like the Palms. Great location, wonderful people, clean and a nice kitchen. You can snorkel off the dock next door at Ramon's. BC's is just up the beach for a really laid back beach bar, and the Blue Water Grill is next to that for one of the many great restaurants on the island. You can easily walk to town from the Palms.