В Сухуме довольно уютно, особенно в центре. Красивый город... даже после войны он остается таким. Отдыхающие там есть, причем даже побльше, чем, скажем, в Новом Афоне ;-) Центральный пляж немного грязноват :-(, поэтому стоит ехать ближе к окраинам.
У меня знакомые отдыхали в Сухуме, все понравилось.
Что касается меня, то я бы лучше поехал отдыхать в Сухум, нежели в Гагру ;-)