В Гагре бесплатного туалете как-то не встречала, может просто за ненадобностью...
Но была свидетелем вот такой истории, может и не совсем в тему, но задело. Лежим на пляже, рядом с нами семья с двумя девчушками лет 7-8, одна из них говорит отцу что хочет в туалет, он ее отправляет к маме, а мамашка так ненавязчиво, ну иди сходи в море пописай... туалет при этом находился на набережной напртив их лежбища и с детей денег не берут :x