Something in Medina, Kirkland, Mercer Island would be nice. Downtown Seattle and even on the waterfront are some seriously nice condos are being built. Anything high up and facing east, north, west, or south will give you incredible views of the water and mountains.
Traffic from the east side seriously blows and will start costing a lot more with the new Tolls.
You are gonna love this area, and gloomy days are the small price we pay for living in heaven