Check out the restaurant reviews here:
Reviews | Aruba Restaurants
We ate at Gostoso and loved it. Great food, but it's a bit hard to find. I would agree that Yemanji was a tad bit better, but I wouldn't replace Gostoso. Madame Janette's was our least favorite. If you don't eat seafood or pork, it's a very limited menu. I'd go back to Gostoso before Madame Janette's.
If you can, get the Visit Aruba card. Saves you $$.
Where are you staying?
Have a great trip!