Действительно, предлог "вместе" будет писаться слитно.
Грамм. основа - ходил он (подлежащее, выраженное личным местоимением), заслушивался, любовался (три однородных сказуемых, выраженных глаголом).
По улицам (где? по чему?) - обстоятельство и дополнение (ну, одновременно, можно подчеркнуть и так, и так, ошибкой не будет; мы одновременно подчеркиваем (; ), выраженное существительным с предлогом
Города (чего?) - дополнение (сущ.)
Вместе с нею (с кем?) - дополнение, выраженное местоимением с предлогом
Перезвоном (чем?) - дополнение (сущ.)
Колокольным (каким?) - определение (прил.)
Природой (чем?) - дополнение (сущ.)