We had our rehersal dinner at Matthew's and it was great. The food and the atmosphere were teriffic. It was so reasonably priced. Here is there website:
http://www.matthews-aruba.com/home/index.html
It was one of the best meals I had in Aruba.