Las Vegas Seafood Rec
You actually have options galore, so you might want to narrow the focus a bit to the particular kind of seafood. Because you enjoyed Michael Mina the suggestion of Sea Blue is appropriate, since that is one of his sister properties. You can also take a look at Rick Moonen's place at Mandalay Bay, Joe's Stone Crab in the Forum Shops at Caesar's, Bartolotta at the Wynn, Restaurant Charlie at the Palazzo, and AquaKnox at the Venetian as places that focus on Seafood first, but almost all of the higher-end restaurants have many seafood options available. So perhaps you could list some preferences to help narrow it down.
It is also worth noting that Las Vegas is not really a "desert" when it comes to seafood. At the higher end places here it is all about sourcing and purchasing power (we had a nice chat with Charlie Palmer when he was in the house at Aureole a few years back about the amazing purchasing power that the Las Vegas properties have in today's marketplace). Folks like Thomas Keller, Charlie Trotter, Joel Robuchon, Guy Savoy, Paul Bartolotta, Palmer, Mina and others are getting the first pick off the boat on a daily basis, and a lot of that ends up in their Las Vegas kitchens. It comes at a price, of course, but there need not be any concerns about the quality.
I'd not pick Joe's Stone Crab. I went, and it was okay. Nothing particularly special, and certainly not the best crab that I've ever had. I don't believe it's stone crab season, so you might get frozen instead.
Joe's Seafood, Prime Steak & Stone Crab - Las Vegas
3500 Las Vegas Blvd South, Las Vegas, NV 89109
Just about every resort hotel has an oyster bar and a seafood restaurant these days and they vary in quality. Many many years ago, I stumbled onto a place called Buzio's at the Rio and I haven't seen it mentioned on this board. It's a little off the beaten path, but is pretty good. Seafood-centric with a couple chicken, beef, and lamb dishes for any companions that don't care for seafood. Menu is available online - http://www.riolasvegas.com/casinos/ri...
Bar or Restaurant Charlie if you're looking for Japanese-influenced fusion cuisine.
RM Seafood for New American-style seafood.
Bartolotta if you want seafood that's been shipped in from Italy six times a week.
All critical darlings on this board.
3930 Las Vegas Blvd S 134-200A, Las Vegas, NV
3325 Las Vegas Blvd S, Las Vegas, NV 89109
Bartolotta Ristorante Di Mare
3131 Las Vegas Blvd S, Las Vegas, NV 89109