I've booked several times with Travelocity. Once it was a booking for 27 new cruisers. Everytime things went great.
The only down side is if you do need customer service after the booking, about 50% of the time there will be quite a wait on the phone.