Kutaisi
Georgia's second largest city, it is located between the Caspian and Black seas. Dating back to at least the sixth century, it has outstanding museums.