Мандарины как-то не считались экзотикой, т.к. росли в Абхазии и выдавались детишкам в праздничных новогодних подарках. В продаже появлялись редко, в основном на рынках.
Бананы-апельсины. Продавались достаточно регулярно, с наклейками Maroc, но в большую очередь. В 80-х вообще куда-то исчезли, кроме столичных городов, обычно их оттуда и везли связками-авоськами.
Финики. Лежали внавал в овощных магазинах вплоть до ссоры с египетскими руководителями (начало 70-х), потом исчезли вплоть до 90-х - мне лично они никогда не нравились, слишком сладкие.
Ананасы. О-очень давно, в середине 60-х кажется, бывали в продаже, видимо с Кубы. Потом пропали наглухо.
Грейпфруты. Неожиданно появились в свободной продаже в конце 70-х - народ поначалу закупал килограммами, думая, что это такой сорт апельсинов, но попробовав горький вкус, брать их перестал. Видимо поэтому грейпфруты тоже пропали с прилавков до перестройки.
Киви-авокадо-манго-кокосы и пр. Никогда не было.
Добавьте-поправьте, если что не так.

http://soviet-life.livejournal.com/2228077.html