Песчаные пляжи в Грузии есть, но не в Батуми,а ближе к Поти.

Как по мне, так там очень приятная галька, не крупные камни, а именно то что нужно:)