I haven't been to La Terrasse, but I notice that they don't put any photos of their bay views on their website. Is it much of a view from there? The Chronicle review suggests that only the outdoor tables have much of a view. My memory of living a few blocks from the Presidio is that outdoor dining would be hit or miss, and mostly miss.

Lots of SF restaurants have bay views; we're talking about expansive views and fairly close to the water.