First of all you have to do a research of the place you want to travel too,so you can see what hotels/motels/restaurants etc accept bitcoins.This is an good idea to travel with bitcoin,maybe travel tourism company will have the brilliant idea to accept bitcoins.
Totally agree with you. I think that the first tourism company, which will accept bitcoin, will earn a lot on this acceptance. Even more, I suppose that accepting bitcoin will make any tourism company really famous. That's nice business idea)