Nearby Tbilisi is still enjoying its moment and now – thanks to new flights from London – Yerevan in Armenia is ready to welcome more visitors, finds Rich Booth