Bellevue WA - intimate, romantic
I've been to Tosoni's. The food and service are very good--but the atmosphere may be too intimate for a romantic date. The tables are squished in there and the customers don't hesitate to talk between tables. Besides that, there is some humor in the chef coming out in various states of sobriety which may detract from the romantic atmosphere.
I've only been to Andiamo once...experience was such to NOT warrant a return trip.
How about Cafe Juanita? Now that would be a great date. Or, although not in the area, one of the little alcoves at Salish Lodge, overlooking the valley.