I will be staying at the Renaissance Marriott in Dec for a SS cruise. I am using points. It doesn't sit right on the beach, but is on the ocean. They have free launches that take you to an island for beach time. The island has all needed facilities - drinks, food, etc. This one called for less points that those hotels on Palm Beach. The hotel that is rated #1 in Aruba is the Hyatt.
http://marriott.com/property/propertyPage.mi?marshaCode=AUABR