Make sure to allow time for visa processing for any countries you intend on visiting. Remember visa requirements vary depending on your nationality, just because a fellow ALT doesn't need a visa, doesn't mean that you don't! Check with the Ministry of Foreign Affairs, or Embassy of the country you are visiting. Your home country Ministry of Foreign Affairs or Embassy in Japan may also have information specific to its citizens.
For listings of embassies around the world, see Embassy World.com