My wife and I stayed at the Marriott Stellaris Hotel in October of 2012. We opted for the Tradewinds floor (Level 8), and thought that we made the right choice. We especially enjoyed talking to the host, and finding about the island from her. She was very pleasant and delightful. I am a Platinum Elite Marriott member, and with some back and forth got upgraded to THE best ocean front (not view...front!) room. The views were spectacular. The room itself was very spacious and was comfortable for our entire stay. The grounds were beautiful. We especially enjoyed the adult pool. The beach was a bit disappointing. There were jet skis, ski boats, etc. constantly coming and going. There was seaweed on the beach and the water was murky. We opted to hang out at the pool most of the time. I could see this hotel getting very crowded in the high season and it might be a problem getting a lounger by the pool. We used the weight room which was a large bi-level room. It had lots of weights and cardiovascular equipment. The casino was small, but it was lots of fun...especially the fish game! The smoke, although present wasn't overwhelming like some have said. Maybe they've improved the ventillation.
We were underwhelmed with the island and prefer Grand Cayman. Luckily, the Marriott provided a nice stay for us. Although we probably won't return to Aruba, the Marriott at least gave us some good memories of our trip.