Подскажите где на Кубе в Варадеро рынок сувениров? Какая улица?

Plaza Artesania

Скажите кондуктору и она вам маякнёт. Или таксисту.

Между 15 и 16ой улицами

Они говорят на нескольких языках типа "это последнее место для совершения покупок".

Полно. Рядом с 43 есть, будете идти по главной улице, справа и слева будут эти рынки.

За Американ плаза, если туда поедете, насколько большой/маленький не знаю, на других не была