The Hostel Fish has an interesting history which makes it even more fun to stay there, while being comfy too. Just, difficult to find parking.