We did the Ensenada run to Hawaii back in 1998.
Well worth the time; the 5 days at sea were MARVELOUS. Wife was 5 months pregnant, and was nervous about both the sea days and the 12 days total. When we were to get off, she wished we had another 5 days back to go back the mainland.
The overview of the islands is great. You get to see so much. We rented a car in each stop and went when and where we wanted.
DD, now 7, wants us to do this again so she can experience it!