Jeff, I was not aware that most hotels and many bars and restaurants have the stamps too... thanks for this information... will ask at the hotel...
Caminando, good idea to wait till the Cathedral opens... it is nice to have the Cathedral stamp... fortunately, my hotel has Internet (hopefully it is functioning)... the hotel is close to Sao Bento... so, catching the Metro from there should be easy... thanks for mentioning Trinidad... I don't speak Portuguese or Spanish, but hope that some people speak either English or German to direct me to the right line...
Best,
Alex