Меня мысль посетила... А в Гагре галька? Ходить босиком реально? Или нужны эти специальные туфли резиновые?

Нереально, нужны.

Везде почти галька.

90% галька. Лично я на пляж всегда беру аквашузы, но некоторые и без них обходятся.