We sailed the Niew Amsterdam in mid December 2011. Overall, our vacation was fantastic. In my review, I'll try my best to explain what I liked and didn't like, but keep in mind the type of person / cruiser I am.
About me: 34 years old, married and on cruises I like to spend time doing very active things, and time just relaxing. I'm a non-drinker and I'm not into the party scene.
This was our 4th cruise (previous cruises with Carnival and defunct Premier Cruise Lines) and we chose Holland America as we wanted to try something different than Carnival, and the itinerary gave us 4 great stops when most other 7 day cruises from Florida offered only 3. We also wanted to give the Eastern Caribbean a try as we have not been there yet.