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!