Welcome to Aruba,
Great restaurants are all over the island.
Reasonable restaurants are Buccaneer - buccaneeraruba.com
Promenade, Old Fisherman downtown, Que Pasa & Casa Tua
I never ate at PAM PAM but Im gonna give it a try.
Screaming Eagle for an exotic experience-
http://www.screaming-eagle.net.
Enjoy your Aruba vacation