Check out http://www.fodors.com/miniguides/mgr...ur_section=din and http://www.interknowledge.com/aruba/anscripts/rest.asp? and http://www.ten-ham.com/Files/htm.files/aua.index.htm

We ate at Chez Mathilde and Le Dome, both EXCELLENT . Twinklebones has only OK food, but an interesting floor show ( even if a abit hokey)

There were a few other really good places we ate at, but I can't remember the names. I'll see if my wife remembers.

Enjoy!