My son is in the Navy based in Bangor and just returned from his first tour on the USS Maine submarine. While he was deployed, he missed his first wedding anniversary. I would like to treat he and his precious wife to a romantic dinner in Seattle. They enjoy all fish, but would not like a "stuffy" atomosphere. I think a place with a lovely view would be great. Help please.