Jenis, да полно частных домов и возле самого рынка, найдете себе пристанище легко. Только вот лично я на набережных купаться бы не стала... Так что скорее всего на пляж придется ездить на те же Маяк, МВО или Синоп.
Ну, кто за чем ездит

. Кому моря чистого рядом хочется, а кому - рынок важнее

...
А в каком районе... Приезжаете в Сухум (обычно на вокзал), садитесь на троллейбус или маршрутку, доезжаете до рынка, и начинаете поиски. Удачи

!