Went to Chisinau 20 years ago for Scotland game. Had a cracking time there . You can't go wrong with Tallin, Riga or Vilnius though.