With five grand you're good to go!
What time of year could you get off to travel? Or is it up to you when you want to go?
Yeah, definitely don't pay for any companies to hook you up. You'll be fine just the two of you there's a heavily beaten path all over SEA that's very easy to follow and accommodated with plenty of bus/plane/train routes and it's easy to take a jaunt off the well traveled routes and explore some smaller places in more depth.
There are a number of different routes you could take. To start, you could either fly in south into Indonesia or more north into Bangkok and work your way around as you need and like. I suggest you just sit down together over a cold one and pick a route that looks interesting to you and covers the places you want to see. Then start looking at when and how and it'll all fall into place. A lot of the fun is finding your way and it's not difficult at all.
If you have any other questions, feel free to ask and we'll get you sorted.
Also, do check out the link from Sianeth. It's a really good one.
Welcome aboard
