Ask HN:Where/How to promote travelers network site?

Me and some friends have created HomeyPlanet ( http://www.homeyplanet.com ) which aims to be a community of travelers sharing "off-the-beaten" track spots around the world with other travelers.

We went live a month ago, we have about 150 users, 500 spots (half of them in Portugal, our home country). We have limited this to Europe, merely because we feel the spots are already very disperse. At any point We can include the rest of the world.

We did not really do extensive promotion, because we wanted to make the most of the initial user feedback to improve the website. However, now we would like to really start promoting this, but we are a bit lost on how to do it. We have prepared a video ( http://www.youtube.com/watch?v=_oFTMjfR-0M&feature=share ) but we don't know where to put it.

Does anybody have any suggestions?

So far, we just spread it on Facebook and we contacted people using CouchSurfing, a travelers community we all belong to and that focus on hosting travelers.

Any sort of feedback, criticism or suggestions is welcome.

Thanks