This site has reviews and links to all of the restautants websites which will have their menus listed. It also includes a Google map that you can zoom in on and find out exactly where the restaurant is located on the island.
http://www.restaurantsaruba.com/all.html