Earwax cafe has a great decor (think a circus freakshow marries a vegan restauranteur) and an even better menu. The Seitan is really awesome (try the sloppy joe or stir fry dishes) and I'd go anything vegan because...well, it's hard to find a good vegan dish without paying through the nose for it, you know? Anyhow, this is the place to do it. Good, fun, reasonably priced and in a really fun area, so you can peruse the shops afterwards. A reccomendation from a big fan!