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