Find out how to get from Tbilisi to Batumi and back, by train, bus, flight, van and rental car, with options to suit every budget.