Fuji X100 perhaps. I took one to Australia a couple of years back, good enough I reckon...
Got some very nice results. There's a newer version out (X100S) so you might get a good deal on the original. Alternatively you could try the bigger X Pro 1, which came on a trip to New Zealand a few months back. Left the Canon 5DII at home, have no regrets.