You'll get a variety of answers here I'm sure since everyone has different tastes.
We've been to Sole Mare and Gianni's. Thought Sole Mare's food was just okay and didn't like the atmosphere (loud and we felt "rushed" through dinner) - Gianni's the food was good but overpriced and the service we had that night was, at one point, laughable (because that's about all you could do anymore and still have a good night. )
We've been to Ellioti's and the food was good (not exceptional, but good) and priced right. If you sit outside though you're sitting next to a parking lot so not alot of atmosphere. We did notice the wine list was WAY over-priced (I know all restaurant wine lists are over-priced but this was even more than usual.) However, we would go back again for a casual meal if we're in the mood for pasta.
I've come to the conclusion to not expect GREAT Italian food in Aruba. As my husband always reminds me when we travel anywhere and I start to make a negative comment...."Remember where you are." LOL!!
Not big burger eaters here either but we've had the burger at Bingo's on a couple of occasions and it's very good - you can get it with or without the egg on top.