Selon moi Nostalghia est le moins "accessible" avec Le Miroir et Le Sacrifice, je ne te les conseille pas du coup. C'est difficile de comprendre les enjeux de ses deux derniers films si on ne connaît pas un minimum son histoire et sa pensée (en particulier son conflit moral). Ils sont à voir quand tu as vu le reste.
Andreï Roublev me semble avoir une accessibilité similaire à Stalker et Solaris mais est assez différent, donc pourquoi pas.
Le plus accessible est l'Enfance d'Ivan car ça a un style plus "classique".
Mais il faudrait que tu nous dises ce qui t'a déçu dans Stalker et Solaris, pour qu'on puisse te conseiller au mieux.