First date recommendations

I'm looking for some recommendations for a quiet, but public place to sit and chat. Preferably not a coffee shop or bar, but with restaurants or other options for entertainment nearby.

Extra points if its on the south side of town. :D