I also recommend looking into housesitting. It's a great way to see new places and you are usually staying in houses that are well away from the tourist track. Let me know if you need direction in this regard.