The best place to find a vacation to Hawaii is probably one of the huge agencies out there like Priceline.com or Expedia.com. They usually have the best deals out there, and the other agencies have trouble competing. Sometimes, the website dealnews.com has deal listing under the vacation heading toward the bottom, but it's not something that happens every day. If you have a lot of time, then I'd consider waiting around to see what dealnews has to offer, but if you want to take your wife to Hawaii within the next month, your best chance is to go with Expedia or Priceline. Aloha!