dumbo

Teahouse @ Stanley Park (aka Seqouia - possible major typo).  Go at lunch time or sunset time.  RSVP with window seat looking at North Shore or the sea.  In my opinion: spectacular view + good food + romantic atmosphere + good services.  But really timing is the key here.  Going in the evening will be way too dark to see anything.  That's why I suggest lunch time or sunset time where you still have a bit of daylight to see the view.