We did Hawaii in April on the Infinity with a 3 day land in Honolulu before boarding. The air from New Jersey and back was $300/pp. In November we are doing the opposite but on the Vision with 4 days in Honolulu after the cruise. The air is also $300/pp including transfers to Ensenada from San Diego. We had to pay an extra $35/pp for the deviation. This will be with Continental and is nonstop from Honolulu to NJ. These rates are much lower than those published on the internet with Travocity.com. I believe the airlines give discounted rates on certain routes to the cruise lines that you cannot match unless you have the frequest flier miles.