Though I've never set food in the Ship to Shore Fish Market, I have ventured several times now into their casual dining room next door. A very laid back environment where soft music is piped in through a small stereo and views can be had of nearby Pillar Point Harbor, owner Ron cooks up some of the most amazing grilled fish you will ever have. He uses a special teriyaki blend which goes on the fresh food (no frozen & nothing deep fried) and the veggies. The place is small, making the best seat in the house the four stool wooden bar where you can watch the grilling action and strike a lively conversation with Ron. It's only open Fri, Sat and Sun - call ahead to confirm.
Pros: Great grilled fish, Relaxed atomsphere, Good parking
Cons: Not open consistently