My then fiance and I were staying at Mandalay Bay in November 2010 and we had walked through theHotel earlier in our stay. I had purchased a restaurant.com gift certificate for theCafe before the trip and the menu looked good and the atmosphere quiet, so we treked over to theCafe to try it out.
One of the best things about theHotel is that it smells so nice...like lavender (not old lady perfume like some places...AHEM...Monte Carlo). And the Cafe sits in an open walkway in the hallway between Mandalay and theHotel, so you get a little of that "Cafe" feel.
Our server was nice but things were painfully slow. I did like that we got a whole pot of coffee to ourselves (and dear god we needed it). We both ordered the crab cake benedicts, which were good but kind of spicy. I think I only ate half of mine.
Be ready to shell out for this meal though. Like other yelpers have mentioned, the meal is still expensive even with the $25 off from restaurant.com.
Four stars for food, two for service, one for price.
We'll average that out to 3.
Small tip: the bathroom across from theCafe is a very decent place to head if you need to um, relieve yourself and find yourself far from your room. The bathroom walls and doors go all the way to the floor for extra privacy. The sinks are nice and there is a full length mirror in the ladies room. And it is CLEAN. We liked this bathroom so much we used it many times during our stay. When we saw The Lion King just steps from here I snuck over to that bathroom (and away from the crowds filtering into MB's casino). As a bonus, I got to see some of the actors from the show coming out a back door.