Ich war noch nie dort und kann deswegen nichts dazu sagen. Aber hier habe ich eine Seite gefunden, die interessant für dich sein könnte:http://www.ambertop.de/tipps/tipp24.htm Vielleicht hilft dir die weiter :)

Warum probiert ihr es denn nicht mit Couchsurfing? Das finde ich immer besser als Hostel. Wenn man keine Gastgeber findet, kann man ja immernoch bei hostelworld.com nach einem Hostel suchen...