I agree especially with Murray's and Lurcat. Within downtown Starwood hotels, it's worth checking P&F (Ivy, relatively new chef and management), Bank (Westin), new upscale Italian (Chambers LM). Slightly away from downtown, Alma (creative, good fixed price deals) has been winning awards. For the setting, you might want to consider Nicollet Island Inn (upscale Minnesota food, historic building on an island in the Mississippi River across from downtown). Finally, Solera is a very stylish bar and tapas restaurant and the new seafood restaurant (replacement for Cue, RIP) in the Guthrie is promising. Farther afield, in Wayzeta (approximately ten miles west of downtown Minneapolis), Blue Point Oyster House is a traditional seafood choice.