Media veronica is one of the best hostels I've ever been. The staff are very friendly and funny. If you like doing surf, the hostels rents surfboards for a very cheap price. Location is excelent and very secure. It is near pubs and central beach. Media veronica is one of the cheapest hostels I have been in my trip in Brazil. Briefly, I have spent a very good time there.
Misti has a good location, and very friendly staff (except for the chilean guy that works at night)
La gente que atiende tiene buena onda... podes quedarte hasta la hora que quieras en el hostel con musica sin ningun problema. La ubicacion no esta muy buena pero lo recomiendo