My same Hawaii honeymoon friend was ready to fork out actual cash for business class seats to Australia last year, and his travel agent actually talked him down and was able to upgrade coach seats on Air New Zealand with his United miles (he had already tried).
FORBES: Why You Need A Travel Agent, Part 2