It is a nice hostel which seems pretty modern. But I had the feeling it is not 100% clean. They serve a good breakfast and it is not very far to the Ponta Negra Beach. Not everybody of the staff can speak English, but they try to help you as best as they can.
My stay in the Zicatela Hostel was the best of my hostel experiences. I really liked the atmosphere there and the staff is great!...very helpful and friendly and opened up to the guests. You will feel there like in a little family! It is only some meters to the beach and not far to a supermarket and locations for nightlife activities.
Breakfast was good at Cosmopolitan. But I think the price for the stay in comparison to my other experiences was a little bit to high. Nevertheless the hostel has a nice structure - you can easily meet the people and make new friends. The staff at the reception is very helpful! To the beach it is not far and there is a bus station around the corner, so you easily go to other parts of the city.