I love using both straights and DEs. Whether you take a straight or not, I definitely recommend taking a DE. A DE is far easier to maintain in difficult circumstances. In addition to Merkurs, I recommend looking at the Edwin Jagger DE89L and a Gillette adjustable like the Fatboy. A Gillette adjustable certainly gives you more options for changing from a mild to an aggressive shave with one razor.
When I was traveling with the USO in the Far East, the only razor I took was my Gillette Fatboy. It worked beautifully in a wide variety of circumstances.
If you decide on a straight, you could either take a leather strop or you can also find paddle strops. Thiers-Issard makes a great smaller travel paddle strop but it is a little more pricey.
Be careful out there and come home safely!