traveling with Bitcoin is fine and should happen. but why you want it to be without visa? I think Visa is important. I know there are some countries which are visa free for some other country (friends' countries or alies.)
Regarding travelling with bitcoin is is already started to happen some places. you can book plane tickets with bitcoin bus tickets and also can buy stuffs in some tourist destinations with bitcoin. but it is on very low level. hopefully it'll become global soon.