Background: My husband and I are in our 40's with no children. We are veteran cruisers with 35+ cruises across multiple cruise lines.
Pre-cruise Hotel: We stayed one night at the Intercontinental. It was approximately $120 via Hot Wire. The accommodations were fine -- nothing special in our opinion. We had dinner literally on the beach at Pamela's, at Numero Uno's Guesthouse in Ocean Park. This is the second time we've eaten there. Both the food and atmosphere was outstanding. Once the sun set, there was a full moon which only enhanced our dining experience.
Ship Overall: The Millenium was one of the cleanest ships we've sailed on. Overall, the ship was very well kept.
Cabin 8046 is a concierge class cabin with a large triangular balcony. It was quite and in a good location. The size of the balcony was somewhat larger than normal.