Can imagine choice of flights is a tad limited........:-)
I stayed at the Tamarijn/Diva Suites located on Druif Beach, good location halfway between Oranjestad and whats called the 'Highrise' district. Loads of lovely hotels there, just got to be a little careful as a lot are not on the Beach situated.
Good thing with with Aruba it's just outside the Hurricane belt, think it last got hit 30 years ago. I was there last September when the Caribbean got hammered, didn't see a drop of Rain in the two weeks in Aruba, bit surreal watching the other Islands getting battered.