I think him going on this trip with her brings up old stuff for me too as it was May 08 when I found out that they were in New York together and that was via FB - as always! He denied anything was going on and still maintains that now. I was on my own in a skanky hostel room in Kuala Lumpa and it was probably one of the worst moments of my life. Just before I found DBing. They have gone back to the same place.
Yes, I'm travelling alone when I go. Although, you meet so many people when travelling that I doubt I'll be alone for long. Maybe I'll find some hot surfer dude and elope to Sydney