Just outside of town, there's a great hostel, the Mainister Hostel. Maybe a ten minute walk from the port.
Even if you don't stay there, sign up for the dinner (should be about €12), it's the most amazing food, despite being advertised as "vaguely vegetarian."






