Took my girlfriend here sometime in 07' when we went and was referred by the concierge at the hotel.  We made a reservations so we were sat down immediately when we arrived.  The service was good and the food was even better, we greatly enjoyed it and for seafood I would say this is one of the better places to go in Vegas.  It was a little pricey (w/ tip $150) but when in Vegas, $ should never be an issue...