I've been to Aruba many times. If you will be in Palm Beach, I definitely recommend eating at Smokey Joe's; Salt and Pepper, Tango Argentine Grill, and Papilion. All are good food.
A new restaurant that just opened in the last couple years that was really good was called "The Lobby", just across from the Hilton. Excellent food.
If you are looking for a great view, carribbean vibe and good food, try the Bugaloe, which is on the pier between the RIU and the Hilton. Outside on the pier, right on the water, but the price for food is really good.