Had the good fortune of staying at the renovated fontainebleau hotel for a conference.
The hotel and grounds are absolutely gorgeous. With regard to the rooms themselves, here's the 411: the rooms in the "main" hotel are mediocre: small, and poorly appointed but those in the surrounding towers (Sorrento or Tresor) are MUCH larger, more modern and have more amenities. Even though it would be a longer walk to the main hotel, it is very worth it.
I did not try any of the restaurants in the hotel so can't comment on the culinary aspect, but room service was decent, if (expectedly) over-priced. My overall issue with the hotel was that it was "too" trendy. Of course if you're in to the scene, then this would be a plus. But if you like quiet serenity, there are a number of other equally beautiful but smaller and more peaceful properties in the vicinity.