One of the best, which has won awards in both 2008 and 2009 is the Radisson Aruba Hotel and Spa.
I can’t disagree with @marinelife However, I’ve had personal, and VERY POSITIVE, experiences at Manchebo Beach Resort & Spa http://www.manchebo.com