My visit to Vietnam was handled by the following Orange County, CA travel firm:
http://www.escapesltd.com
I've used this firm many times for unusual travel (adventure travel, third world countries, etc.), and have found them to be experts on Asia and South America. Their prices also can't be beat.
BTW, while it has been a few years, Nha Trang was one of my favorite spots in Vietnam.