Zuzuroh is one of the new ones. Really good Greek/Italian. Delish just opened like the beginning of March; owned by the daughter of the Ellis Family. Not sure how long Legend's has been opened but it's good bar food. And, if you want a good local place (not new) try Local Store. Los Soles just opened in December or January at Palm Beach Mall. Upscale Mexican.
Problem with Aruba is there are too many good restaurants.