Главная прогулочная улица Сухума состоит из двух набережных – Диоскуров и Махаджиров. Эти две набережных и есть самое «сердце» города. Гуляя по набережной Махаджиров без труда можно увидеть не только памятники истории и архитектуры, но и здания, в которых работают члены правительства Абхазии, а также резиденцию ее президента. Названа улица была в честь представителей абхазского народа, которых в XIX веке император выселил в Османскую империю. Именно здесь были построены Абхазский драматический театр и Государственный русский театр драмы. На пересечении с проспектом Леона возведена колоннада.
На набережной Диоскуров, на которую необходимо перейти через Красный мост, взору путешественникам открывается еще одна, пожалуй, главная достопримечательность столицы республики – Сухумская крепость. Ее соорудили римляне еще в I-II веках, и она без каких-либо изменений простояла вплоть до XVII века. Турки, захватившие крепость в XVII веке, существенно изменили крепость, укрепив ее природными камнями. В XIX веке из нее сделали тюрьму, а в середине века XX (в 1956-м году) и вовсе взорвали крепостные стены, оставив лишь одну башню и северную стену, на которой без труда можно разглядеть остатки ворот.