Just got back from the Sky 4 night--literally, I'm writing this in the airport from my phone! As I really loved reading these reviews and forums while I was preparing to set sail, I wanted to get everything down while it was still fresh.
A little about us--we are both about 30, no kids, business professionals, and could definitely be considered foodies.
We flew into Miami the day before the cruise and stayed at the St. Regis Bal Harbour, which is absolutely amazing if you want to splurge. We booked it using Starwood points and our bathroom there alone was bigger than our entire cabin on the ship.