Best Latin-Caribbean cuisine has to be Babalu in Downtown Minneapolis. Medium priced, excellent Mojitos and the food is excellent. Great atmosphere although I haven't been there when they have live music.
http://www.babalu.us/
Best BBQ: Famous Dave's in Calhoun Square of course! I simply die for their brisket and ribs combo... Been there any number of times when they've had live music and it's always a good show. If you haven't been (how DARE you!) bring some friends and order the feast that comes in a garbage can lid. Fo Rizzle.....do it.
Best All you can Eat Sushi = Ichiban downtown I've gone there after work a few times and basically you can shovel in as much sushi as possible in the hour you pay for. Little boats carry trays carrying all sorts of different varieties. There are usually two chefs taking special orders in the middle (always well tipped from me) and waitresses circling to fill your drinks and bring you a tempura of choice.
Best Morning Bakery: Turtle Bread Co. on either 44th and Zenith (maybe?) the other is on 47th and Chicago. Great quiche's, breakfast pastries, breads of all sorts and coffee. LOVE IT.
Best American Breakfasts: I have two favs. Al's Breakfast in Dinkytown (There's only 13 seats so prepare to stand and wait.) and Original Pancake House in Edina just south of the mall. Giant servings of clog your arteries before you finish french toast, etc. Always busy...but always good stuff.