Unexpectedly Japan. You can eat well for not much money at all. There’s lots of free interesting stuff, local trains are cheap, even cheap hotels will be clean and safe…