I can honestly recommend Goncalo's accommodation - our room was clean, it wasn't far from the city center and we've been offered an extra luggage storage. Thanks!