Went for a girls weekend to celebrate a 30th birthday, and had a great time. We booked our trip online and they were extremely helpful in getting us exactly what we needed/wanted (connecting oceanview rooms, front of the ship, etc.) They even went so far as to contact us before we left to wish us a great time and make sure we had everything in order. Great customer service, would book any and all upcoming trips through them!
As far as the actual trip went, we were going to have a great time with little expectation. The ship was a bit dated, but in pretty good condition. Our rooms were both very clean and staff was always very nice and helpful!
We stopped in both Catalina and Ensenada. Although it was chilly Catalina (Avalon) is very beautiful. RENT a golf cart, you will be able to see the whole place, and some spectacular views all at your own pace and you don't feel like you are on a 'group tour' which was exactly what we didn't want.