Located in Old Ballard, Madame K's is an ex-brothel turned pizza place. There are so many wrong things that I could say, but I'm going to take the high road just this once. Actually, I really liked going there. There are pictures of Madam's painted on the walls, quirky little signs behind the bar, costumes if you so dare, and of course--pretty good food.
I can't remember the name, but try the artichoke dip for an appetizer. And if you have room you can top off your night with the Chocolate Orgasm. Yup, it's really a dish. It's a freshly baked HUGE chocolate chip cookie topped with melted ice cream. Definitely something to share.