DON'T DO IT... all inclusive that is! Aruba is the worst place to do AI as they are too many good places to go....I feel like a broken record because I say this all the time!
Aruba is a safe and wonderful place, no other Caribbean island is like Aruba where you can walk around safely (even two women).
Many hotels are hurting with the economy so they have unbelievable specials on right now. You could stay in a fabulous hotel for a reasonable rate or they throw in a few extra days (pay for 4 but stay for 6). I would look into the Hyatt, as many feel this is the nicest hotel on the island. Perfectly situated on the beach and along the high rise district for walking at night. Pool is gorgeous.