With regard to Tunisia, my understanding is that if you arrive on a cruise, there is a special arrangement where you disembark without a visa so long as your cruise ship moves on within 48 hours.
Otherwise, the usual visa requirements are:
UK, US and Canadian citizens only need a valid passport to stay for up to 3 months and do not need a visa.
Australians need a valid passport and apply for a visa on arrival for stays up to 2 months.
Maybe linkandclover can verify this with the Tunis consulate. Unfortunately i can't seem to find one anywhere in the asia pac region other than Japan...
Seeing this and some other posts on visas. I thought that we only needed passports, no visas for this trip for US citizens. Anyone know of something different? Just wanted to validate I didn't miss something in my research for this trip.