Tako Baras *

Really amazing place, beautiful, clean and new rooms, and very nice staff.

Only problem is the location, it's about 10 minutes with bus 6 from centre (only cabs at night).

The hostel is on the top of a bar/restaurant, try one of their foods also, it's cheap and delicious :)