One of our favorite downtown places is a small Indian restaurant a block or so behind the Renaissance Marina side. We have eaten dinner there 3 times and it was great every time. The food was excellent and reasonably priced. I think we have eaten dinner in Aruba 17 times and never had a bad meal. A really memorable one was part of an all day package at Tierra del Sol. After an afternoon of relaxing, massage for two, sauna, and jacuzzi, we had a private dinner out on the 9th hole tee, with a private waiter at sunset. It was a little windy, but great. I don't remember what we paid for the whole day (less than $400 I think, including all tips etc), but it was worth it.

I need to get back to Aruba!!!