We enjoyed our 15 day round trip San Diego to Hawaii on Holland America's Zaandam in 2008. I thought my husband would think it too long, but he fell right into it and loved the sea days. We had a balcony cabin and spent the sea days sitting out there reading and just relaxing. The ports were interesting and plenty to do and see. We rented cars in a few places (Hilo and Honolulu) and drove ourselves wherever we wanted to go. In Maui, we took a ship's tour out to Hana and back on the south road (you can't do this in a rental car). In Kaui (sp?) we hired a female taxi driver and she was great! The Pacific Air Museum in Pearl Harbor was extremely interesting. The service on HAL was excellent. The cabins are roomy and the beds are a dream.