My wife and I are attending a wedding in Memphis in October. I've never been to Memphis and I'd like some suggestions on what to do. It also happens to be around the time of our 10 year wedding anniversary so I'd like to take her to a nice restaurant. She's a vegetarian, but almost any nice restaurant has options that will work for her except barbecue places...

How about music venues? Nice hotels? Recreation? Any tips are appreciated, including places or things to stay away from.

Thanks!