I just have to mention that one of our best meals the week we were in Aruba was at Sushi-ya outside Playa Linda. We sat on the floor - no shoes - and the sushi was really good. Once we were seated we did wait FOREVER for our food but I was happy to say it was worth the wait (or perhaps we were just starving by then LOL)