Changes

Just walk towards the south of Batumi and get on the big road to Turkey. Hitch a ride with anyone going to the border and cross it on foot. The wait won't be long if you're not from Georgia or Turkey. From there, go right and hitch along the coast. Or take bus 101 from the Central Bus Station, it goes directly to the border, 1 ticket is around 80 Tetri.