Tbilisi Batumi train ($13). Thrifty backpacking