Vietnam has ancient ruins of Hindu Archaeology, the cultural temples of the Southern Chinese dialects, and the refined gardens of the French. The perfect country to do a cross country trip due to its linear shape and its two biggest cities located at opposite ends. If a motorbike trip is your thing, the journey will take 2-3 weeks comfortably and buying/selling is relatively easy. Overnight buses are also a good option with inbuilt sleeper beds, but bring good earplugs as the vietnamese-techno music does not go off together with the lights.
We never had to use tripadvisor to pick out restaurants. Follow your senses and eat where the locals are queuing at to guarantee deliciousness in every bite. Pho, Bun cha, and Banh Mi are staples that you cant go wrong with, and hygiene at eateries is of high standards. And the great thing about roadside stalls is that Tra Da (vietnamese iced tea) is always with compliments.
Hostels will set you back a mere 5USD per head, while homestays are always enjoyable and you are treated like family.