Имеет ли смысл на майские в Батуми? Море еще холодное будет... А в Тбилиси 2 аквапарка, ботанический сад, театр марионеток, крепость, по городу погулять. Из окрестностей Боржоми, Уплесцихе, Ананури не очень далеко. Правда, добираться только машинами.