I have two factor authentication set-up on my Hotmail and Gmail account, bank accounts, and even Facebook. I also have VPN configured and enable on my iPhone and laptop before I leave the US as well. I refuse to log into any website using a public computer. I didn't set-up a travel email just because I rarely receive any important personal emails to justify the need.

Another thing I do is backup my phone and laptop the day before I fly out. Then wipe the device when I come back and reload from the backup.