We recently spent a week on the Island and the culinary low point was this place in Oranjestad called Cuba's Cooking. It was heavily advertised, not cheap, and sounded really good from the descriptions of the menu items.
I would suggest avoiding this place. I understand that the restaurant had changed ownership some time ago and Cubans are no longer doing the cooking at "Cuba's Cooking", people from another Caribbean nation are.
My baked chicken dish was burnt and overcooked, my wife's dish also had issues. Half-hearted apologies were offered, but no partial price adjustment to my entree was to be made as I requested. The Guacamole appetizer didn't taste to good, and the portion was tiny for the price. I can give a kudo to the interesting flavored chips and dips that came gratis at the beginning.
I can't say that we encountered any culinary miracles in Aruba, but our meal at Gasperito's warrants credit. The Arubian food was well prepared and interesting. The owner was extremely friendly and accommodating, a true ambassador for Aruba . It was like eating at someone's home on their patio, not in a restaurant. I'd recommend Gasperito's.