You could also try some of the major hotels
with resorts in Hawaii and Mexico. They may
have all inclusive deals that could save you
hundreds of dollars.
I generally use American Express travel services, and generally save a few dollars
here and there. But I only go to an agent
when I don't have the time to research.
Another (and perhaps remote route

Contact
the local tourism bureau. They may know of
special local tour companies to put a package
together. (Never tried this approach but I
guess tourism bureaus can provide this as well.) Good luck and keep us posted! CATMAN