Olympia Grill down by the harbor, not the one on the seawall.
This is a place that we visit as often as we can. The atmosphere is great ~ tons of locas. Service can be spottie but the food is always on the mark. Start off with the calamari and hummus. I always go for the vegetarian platter (even though I am not a vegetarian) which has some of the best lentils soup around and everything that I like about Greek food. All of the fresh fish dishes are amazing. You cannot go wrong with any of the seafood. A little pricey but you get what you pay for - top quality!
Also, I have hosted a business lunch at this location. They have a great private room and were very accomodating!
Lastly, one of the best things about the place is the bathroom! They let you use this incredible seasalt hand scrub. Of course it is for sale by the front door for $20 a tub. Be careful though! I bought 3 different fragrances and didn't use them right away. They go bad. The almost smell rotten if you open the container and don't use it all within a couple of weeks. But, it is hard to beat a new, fresh tub of the stuff! It makes your hands feel amazing.