In North Beach Tony's Pizza 1556 & 1570 Stockton is the best place in the city for pizza and Italian. There is a sit-down restaurant and also a take out joint next door.
Extreme Pizza is good too. There's one South of Market 1062 Folsom @ 7th, and one at 1730 Fillmore @ Post in the Fillmore.
For falafel (or chicken or lamb) near the Haight there is Taboun 203 Parnassus @ Stanyan.
In the Sunset District (south of GGP) Yumma's 721 Irving and Sunrise Deli 2115 Irving are both good falafel (or chicken or lamb) joints.
Our favorite vegetarian Chinese Restaurant is also in the Sunset, Shangri-La 2026 Irving. There's even a whole section of their menu where you can order by your particular ailment or debility.
Everybody should try Asian Dessert and Juice Bar places, too. Bopa Milk Tea. Bizarre sounding deserts with names like Four Healthy Worlds or Grass Jelly Milk served with shaved ice or bopa mixed into smoothies. Try the mango with tadpole eggs in coconut milk, or the strawberry with sea coral. How about a Wax Gourd Slush or a Red Bean Milk Tea. Not enough? Add Rainbow Jelly or Magic Jelly for .50 extra. Bopa and tadpole eggs are tapioca pearls, the sea coral is coconut meat, there are cubes made of aloe, slabs of black seaweed gelatin, all ingeniously colored and textured. They're kind of bland at first, and then strangely addicting, with a great texture. What seems like about 100 different combinations are possible. We like Tea Way 2150 Irving, or Tuttimelon, or Quickly 2116 Irving. Bopa (chewy tapioca balls the size of a pea, or smaller) can often be found at regular juice bars too.