Мне - местоимение; дополнение.
Нравилось, нравится - глагол; сказуемое.
И - союз.
Вспоминать - глагол; сказуемое.
Узнавать - глагол; сказуемое.
Что-нибудь - местоимение; дополнение.
Новое - прилагательное; определение.
Старых - прилагательное; определение.
Зелёных - прилагательное; определение.
Островах - существительное; дополнение.
Столицы - существительное; дополнение.