We're fairly experienced travelers, so this request is almost a bit embarrassing. But, this trip is a little more complicated than we've done in the past.

We're looking to go to Vietnam with 3 passengers total for the first two weeks in March 2016. The issue is that we want to travel in business class (or, at least economy premium or the like) on the long haul segments, but sometimes it doesn't add much more to do business on the hop from DFW to the west coast. So, I'm trying to find the best flights and cost and each segment could be on a different carrier.

I'm not looking for specific itinerary set up, but rather, is there a resource that would be best to try and put this all together? This is the first time in nearly 20 years that I've thought a travel agent might actually be worthwhile. Any starter advice?