Dong Hoi in detail
Vietnam has an excess of travel agencies in all the main tourism centres, most peddling tours. They can be useful for booking air, bus and train tickets though you can usually do this yourself online.
Sinh Tourist (www.thesinhtourist.vn) Nationwide chain with an excellent reputation. They also run open-tour buses.