Shark

Celebrity chef Bobby Flay is back from a four-year hiatus from the restaurant world, with an ode (in restaurant form) to all things seafood. His background in Latin flavors is well represented here – try the lobster tacos ($24) – as is a new Asian influence. Blue leather banquettes and a curved marble bar round out a classy new Palms experience.