Thanks Tracy for all the tips and info! I did some searching, and actually Radisson is at the top of my list. That's funny to me too, you are right, the Radisson's here are usually pretty bad. I did find one adults only hotel that has a lot of rave reviews called Bucuti, but it's about 3 miles away from the center of it all, and I think for my first time I want to be closer to the other hotels so we are not constantly taking cabs.
I have heard nothing but good stuff about Aruba in general, I'm getting pretty excited. We won't be going for quite a while, but I like having something to plan for.