I am a little surprised that Antonis Place is not so well known by people.
As far as I know, it is not new (Barny can probably confirm that), has been there ever since my first visit, loved by my daughters for the fresh orange juice after a day on the beach.
Location on the beach front road. About, but not quite half way along towards the Paligremnos and near (before) the first beach bar. It is shown on the map, linked above.
Recommended, though from memory it is not a place to eat late into the evening - think they close about 10pm, and a bit of a shame it is tagged in a thread about another eatery.
http://lmgtfy.com/?q=Antonis+place+plakias