Да, верно, за исключением того, что название этого магазина принято заключать в кавычки.
В значении 'остров' Гаити – существительное мужского рода; в значении 'государство' Гаити может употребляться как существительное среднего рода и как существительное женского рода.
Это выражение употребляется в значении: мысль, способ и т. п., помогающие разобраться в сложной обстановке, найти выход из какой-либо трудной, запутанной ситуации. Выражение возникло из древнегреческого мифа о Тезее, убившем Минотавра. Дочь критского царя Ариадна дала Тезею клубок ниток, чтобы он мог найти выход из лабиринта.
Это неудачное сочетание. Премьера – первое представление фильма, спектакля и т. п.
Правильно: книги Эриха Марии Ремарка.