Almost surrounded by the hills and complete with a thirteenth-century ruined castle, this waterside hostel is a wonderful place to relax