hI,
iN ITALIAN FOOD I WOULD RECOMENT YOU TRY SOLEMARE.
Gianni's i have heard very good comments of most friends that go there.
<The problem with most italian restaurants is that they try to hard to please turism (american) and forget the real esence iof italian food.
I have heard that hostaria da vitorio just changed his menu but its a very expensive restaurant.
Casa tua is very very good and they have the best ossobuco in aruba. ( because i dont make mine yet in my restaurant) and their pizza is very good. The only bad thing is that they are so full that the service is a little so but is ok.

And if you want something different drop by me (Tasca La Cascada) (www.panaderiadelcampo.com) we have the best and only lamb in the oven.
So if full of italian just go Portuguese!!

Personally after myself my favorite and my wife`s papiamento restaurant. Gozy elegant and good service also romantic. Not so cheap.