My Hawaii stuff was summer 2006, so 2 years ago.
I was a little nervous booking everything myself, planning it all myself. But I saved a ton of money that way. I priced things with AAA, Pleasant Hawaiian Holidays, travel agents, it just added more $$ to the trip cost.
My advice is, if you have a particular destination in mind, to check out Tripadvisor.com and start reading the forums for that location. That is what I did with Hawaii. Lots of forums, had to read Maui, Big Island, Oahu. But there are locals on there who can tell you cheap or free things to do in your destination, how to find bargains, or even will post bargains when they find them on a website.
Now I am planning Arizona for June 09 - no comparison to Hawaii, but still unfamiliar territory. I highly recommend the Tripadvisor forums. And START EARLY with your research. If you are looking for airfare deals (and do not have FF miles) I recommend putting a FareWatcher alert for your cities on there and Travelocity will email you when the price of the ticket falls below a certain $ amt (whatever you designate). For Hawaii, we traveled in July 06. I put my Farewatcher Alert for DEN to HNL in October 05. In February 06, I got the magic email that summer dates were available. I booked the tickets. Later that afternoon I went back to check and the summer was gone. It happens that fast. So, if you get emails from Travelocity about your FareWatcher Alert(and you will get several) just pay attention to the dates and I recommend jumping on it ASAP! It was a Sunday morning when I got the email. Now I am doing the same for DEN to PHX - should be much cheaper
