Моя проблема в том, что я не могу обеспечить девушке ощущение, что она со мной "как за каменной стеной". Подскажите, пожалуйста, как это добиться.

Нет, гопники не разу не нападали. С внешними проявлениями защиты всё ок.(например, немедленно ставлю на место любого, кто позволяет себе некорректную фразу в её адрес, не позволяю прикалываться над девушкой всякими тупыми шутками, и т. д.)
Насчёт уверенности-возможно. Хотя, решения принимаю всегда я, сесть себе на шею не позволяю. А чувства защищённости всё-равно нет.