St. Paul: Grand Avenue, Science Museum, Cossettas
Minneapolis: The Anchor (NE MPLS, get fish & chips), Blue Door (Longfellow, St. Paul isn't as good), Tin Fish (in Uptown), the Minneapolis Institute of Arts, Birchwood Cafe
Check out shows around the area at the Varsity Theater, First Ave/7th St. Entry, Cedar Cultural Center, etc.