How about a vacation somewhere in southeast Asia like in Bali island Indonesia where the best private villa could be found and enjoy with. Try this website and see for yourself - http://www.balivillaholidays.com/
I'm not aware of any such site. If you decided to fly to B.C., there is public transportation available from YVR (Vancouver International) to Coquitlam (aka Port Coquitlam). See the section entitled "YVR Bus & Skytrain to more Greater Vancouver Destinations" on the webpage below.
Hitchhiking is a great way to travel cheap and meet people. Don't underestimate the power of a smile to get you places. They key is positioning. Or, meet people in diners and gas stations and see if you go the same way. Don't be afraid. you can get killed walking your doggie. Just have a backup plan by being on a bus route or have your last ride drop you somewhere populated.
your only option is to fly
train, bus, car would take 1-3 days each way and when you got there, you would be tired unless you are a good sleeper.
try kayak.com
can't guarantee anything, but it is a good site when I've tried it.
-