A ver si no me equivoco de memoria.
En la misma parada de metro de la opera, entre la tiendas del metro puedes encontrar una dedicada a sellos y moneda, no es de mucho nivel pero esta bien.
y vi otra mientras paseaba por la ciudad, creo que estaba según bajas en la parada de Rathaus (creo que se llamaba asi, es la parada del ayuntamiento), si sigues la calle en direccion a museumquartier en el lado derecho hay una que parecia tener nivel, es una avenida ancha con cuatro carriles, (cuando la encontre estaba cerrada y solo puedo hablar por lo que ví de escaparate), siento no poder darte más detalles pero me falla la memoria.
Espero que te sirva de algo, ya nos contaras.
P.d.: despues de revisar el google maps diría que es la calle museumstrasse, o la anterior auerspergstrasse