The Hyatt Regency Aruba Resort and Casino is probably one of the better hotels on Aruba. There might be a JW Marriott on Aruba, but I'm not sure (if there is, that would probably be better than the Hyatt). Basically, make sure whichever hotel you pick is actually on Palm Beach (that's the best beach area on Aruba). Well, actually, best known beach is more accurate.