I have stayed @ 5 Marriott's in Caribbean (PR, ARUBA & Grand Cayman); as far as those three Islands, I really liked Aruba. The Stellaris Marriott has the beach you are looking for and there are a lot of restaurants and bars within short walk and/or cab.

When we have gone we have always done the "Trade Winds" floor that is their concierge level (you DO NOT get upgraded via Marriott Status, so if you want it you have book that level).

With that level they have (3) food presentations a day (breakfast, lunch & apps @ dinner time); soft drinks during the day and open bar from 4-7 (not sure of exact time, you'll need to check) in the evening; all of these are included in rate. You also get access to small part of the beach that is reserved for TW club (helps with chairs and floats). The perks of TW are very nice; the only thing about TW's club is that do not allow children under 18, so if you're traveling with children it’s not an option.

The only thing that you may want to check on is any complaints about construction of RC next door; before I sent this review I did check Trip Advisor's reviews and didn't see many complaints.

The last thing about Aruba that I personally like is the fact that there is US Customs at airport in Aruba when you leave. That really can save time and hastle coming back to US; especially if you have tight connection. I have seen many people miss there connections in CLT & PHL if customs is crowded.

The other options that have been thrown sound great too.