An older rigid (meaning no suspension) mountain bike makes sense for touring-type applications if you add some slick tires. They're usually pretty cheap on Craigslist. You probably want something with a 20" frame or more. If you post up a few from your local craigslist people can tell you if they're suitable and worth the price.