Jon,
Beale Street in downtown is filled with neat clubs, bars and restaurants. The street is closed to traffic at night on weekends giving it a New Orleans feel.
The Rendevous is supposedly the best BBQ joint in town and is normally high on the list of places to eat.
If you are into gambling, the casino's in Tunica aren't bad. It isn't Las Vegas, but you can have a good time down there.
Enjoy your trip.
