We had an outside cabin on Deck 5, misdships). Quite adequate, if small (the bathroom was very small). The midships position was perfect. We had no changes to the itinerary, although I have read some reviews where this had happened. Some reviewers have also complained about the time needed to travel to Fanning Island, but we did not seem to notice those 4 days at sea, as we were busy every day with activities. We also enjoyed every port. NCL has a varied and good selection of shore excursions (we did shore excurions in three ports!). Both stops in Maui are quite long, so you might want to consider a car rental for either one or both of your days there. We did this for our day in Kahului, and regretted not getting a car in Lahaina.