The staff at Castle Inn are very helpful and responsive. The location is right at the Castelo de Sao Jorge. Be prepared to walk up and down the hill a lot though.