It is not for everyone, but we enjoyed it. From my trip report last June:
The owner, Jose, was absolutely charming and could not be prouder or more earnest to please his guests. The restaurant is small so definitely do make a reservation. Gostoso is on a small side street in downtown Oranjestad. If you are going to take a taxi anywhere on the island, this is the place where you want to take a taxi to. Parking is also very limited. And lastly, by taking a taxi, there will be no questions when it comes to ordering that second pitcher of sangria. Dh is not a big drinker, but I was able to sway him into sharing a pitcher of white sangria. Oh my goodness it was delicious and packed with all types of fruit.
The food at Gostoso is a mix of international, Aruba and Portuguese foods. There is a very large menu and Jose patiently answered all of our questions and suggested various items we might like to try. Dh is a very daring diner and had never tried morcilla (blood sausage) before and Jose described it sufficiently enough that dh felt secure enough to give it a try.
Appetizers-- Chorizo & Morcilla- Pork & Blood Sausages grilled and accompanied by Guasacaca Dip, Breaded Calamari with Marinara Sauce, Creole “Sushi Roll”- Wrapped with Plantain & stuffed with Cream Cheese & Avocado with Crab
Entrees—Beef special with Roquefort sauce, Mixed seafood with coconut sauce