Hei!
Na, das klingt doch schonmal gut
Wenn ich speziellen Tee möchte, also Teeblätter in Papierpackungen
, geh ich meistens in so einen Helsekostladen wie Sunkost oder life. Dort gibt es eine verhältnismässig grosse Auswahl. Denkst Du eher an einen richtigen Teeladen, wo man den Tee aus grossen Teeboxen abgefüllt bekommt, musst Du wohl auf einheimische Tips hoffen.
Bei uns gibt es sowas manchmal in Cafés, die noch einen kleinen Laden mit dabei haben. Da gibt es dann exotischen Kaffe und Tees. In Stavanger sollte sowas eigentlich durchaus zu finden sein.