My son was on the Sky 8/8-8/11/08 and had a blast! He had no problem making reservations for all 3 specialty restaurants (Cagney's, LeBistro and Il Adagio) and he said the food was great.
No plumbing or AC problems in his cabin - in fact, he thought the AC was a bit on the "cold" side.
Crew was friendly, spa was relaxing and he had a hot stone massage that was just perfect.
We knew that the Sky had start-up problems and the week before his cruise I called my PCC to inquire how things were going and if progress was being made on some of the areas of concern; we were assured that great progress had been made since the initial few sailings.
My son said he would definitely recommend the Sky to anyone with no reservations - he's a 36 y/o who was home on his last leave before heading overseas (he's career military) and his Dad and I wanted it to be a great, fun relaxing time for him and it was!