Batumi, Georgia

Batumi's palm-lined Black Sea boulevard, Ottoman Ali Pasha Mosque and botanical gardens create a subtropical beach town where Turkey feels close and Soviet seaside charm persists. Casinos and khachapuri stalls line the promenade.