My wife and I are going to Aruba this March. Looking for hotel recommendations. We prefer beach over pool, walking\exploring, and touristy shopping. It appears most resorts are congregated on one long stretch of beach. Any recent experiences to help us choose? Also comments on the advantages \ disadvantages of all inclusive would be appreciated.

No need to do all inclusive. There are many restaurants, esp. in Palm beach. Safe at night to walk around. Look restaurants up on tripadvisor.