Рекомендуем заключать это сочетание в кавычки.
Лучше: были незамужними, жаждущими романтики.
Возможные варианты: народный самодеятельный коллектив «Театр кукол "Романтик"» (предпочтительно) и народный самодеятельный коллектив «Театр кукол «Романтик» (допустимо).
В обоих случаях можно поставить интонационное тире.
Правильно: западноевропейская музыка.
Корректно: ностальгировать по...
По правилам тире не требуется.