Wow this is insanely hard, but here goes:
#1 absolute favorite: Martini Blu (2nd level of Grand Hotel). Cannot be touched by anything else, BEST sushi and BEST martinis in town! You should all go there and sit at the sushi bar and just ask for chef's choice. Channo and Robi are INSANE they will fill you with food and then get you to drink yourself silly! Absolutely amazing. GO HERE!
#2 M&S Grill (6th street I think). Great food of many varieties all around, pull-the-chair-out-for-the-ladies kind of place, but everything from good pasta to burgers on the menu.
#3 Mickey's Diner in downtown St. Paul. Nothing can beat this place at 3am when you're drunk and rowdy. No real appetizers except what falls off your neighbor's plate.
#4 is a mix for me right now: PF Changs, Pei Wei, and Benihana. Can't decide which I like more, each has their own pizaaz, all are good.