St. Nicholas Hostel offers relaxed guesthouse accommodations with a restaurant featuring a terrace.