Don't forget to try Wacky Wahoo and Aruba Destiny.
Aruba Destiny is an excellent restaurant with great local food. We were there a few weeks ago and were disappointed to see how America's bad economy is affecting this small establishment. Highly recommend. So is Wachy Wahoo.