You do get killed on price. It is always easier to use frequent flier miles to and from the same port and go in a day ahead and go out the day after. We did that out of Vancouver and used frequent flier to Seattle and back, rented a car and left it at the port in Vancouver at $10/day. It was cheaper to do that then to pay for the airline tickets and we got a little extended vacation, plus got to see some cities that we had never been to. If you want to go to Hawaii, I would stick with the cruise lines that only sail around Hawaii. Don't forget you will spend 2 or 3 days as sea before even getting to Hawaii. The cruise lines that just do Hawaii are, American, United States Line and NCL. They sail out of Honolulu.
The Rhapsody is a great ship and the Radiance is brand new. We took the Rhapsody to Alaska- FANTASTIC!