Jason, to avoid flight-time from Cal. Continental has 1 flight a week out of Houston. Us being form Phoenix can not get a connection, so we fly in to IHA a day early to catch the early Saturday flight to AUA
You will enjoy Aruba. My husband and I (recently married) are in our late 20's and are visiting Aruba for the first time without family with us in September. It will be nice to have some fun and relax as well.
When are you planning on going? You definitely should look into the Kukukanoo Party Bus and a sunset dinner on the beach.