Another hint - before I even consider going into town -
I check out what cruise ships are in for that day -
http://www.arubabycruise.com/stats/index.html
Go to town ideally if there are no cruise ships in.
Or at least pick a day where there are the least
amount of people coming in.
Makes the experience much nicer!