Akelarre Hostel is a wonderful place with nice people, in a close enough location to the city center but also the beaches. Definitely worth the stay!