Downtown is the location I use most often when visiting a lady, but parking can be troublesome.

The Eastside generally, specifically Bellevue, seems to be very popoular with the ladies, and I have visited a lady there once-nothing bad to say about this location.

Near the airport (i.e. Tukwila, Renton, Auburn etc.)-distance (12-15 miles) away from Seattle may be a hindrance for some genleman callers.