Synonyms for Haunting (same or very similar meaning)
WordNet sense 1 (arousing or capable of arousing deep emotion):
movingWordNet sense 2 (continually recurring to the mind):
persistentWordNet sense 3 (impossible to forget):
unforgettableFrom the ODE community, based on WordNetadd/edit