Best restaurants in Aruba

Hi all, I will be traveling to Aruba in a few weeks and wanted to get some insight as to great restaurants there. We have been there a few times, and the last time we were there, we were disappointed in many of the restaurants that we chose. They just didn't seem consistently good as when we had visited them previously. A few that come to mind were Gianni's, Azzuro, Bavaria, and Hostario de Vittorio (sp?). I think the only restaurant that we will return to is Yemanja. We are staying in the Palm Beach area, but are willing to travel if it means great food!