Try
The Dockside Restaurant at the Granville Island Hotel. Kill two birds with one stone since it's a tourist attraction.
There's also
Marmalade Kitchen & Bar on the other side of the water under the Burrard Bridge. Call ahead in advance to make sure breakfast/brunch is served.