Chris,

We've done both and we like the non all-inclusive better just because it gives you so many more options. The restaraunts on Aruba are great so you get to experience the entire island rather than just the resort you're staying at. You really can't go wrong either way because Aruba is a great time wherever you stay.