Phoenicia at Alki

I worked here and got to experience the great food. It is a fairly expensive place at least for my tastes, but the food is excellent. Often, in driving by, I will only see a few people in there. So you may get a quiet place with a nice atmosphere with a view of the beach (park across the street) all to yourself. It may be quite a bit more busy in the summer though. :)
At least try it! :D