Lola seems to be Tom's darling (Serious Pie notwithstanding) and it shows. I wasn't particularly impressed after my first visit ~2 years ago (coming from NYC where Snack and Snack Taverna were already doing great Greek better) but I gave it another whirl a few months ago and fell in love.

I now recommend Lola over Dahlia or even the PK (which has always been in my top 3 in Seattle). Ambiance might be tough for a business dinner insofar as it's full of tight booths (a Greek diner reference, I guess) but there are a few tables - and unlike the Palace Kitchen, you can and should reserve one. (The PK only takes reservations for parties of 6 or more.)

Lola or Palace Kitchen for sure.

edit: if you're by yourself, though, there's no place better than the counter at Matt's in the Market.

I love all of his restaurants - Palace Kitchen is great, as is Dahlia Lounge. Lola for Greek-style food and Etta's for breakfast if you're down by Pike Place market. Best thing is that the first 3 are all within a couple blocks of each other, so if one dosn't have any seats you can have them call one of the others ones and get a table.