[Arubalisa]

I would make a reservation if you want a table outside next to the water. They also have seating under an overhang (ate there once when it began to rain during dinner- rare at that ).

The restaurant was busy when we were there in June. Apparently it is pretty popular with the locals.