Award-winning hotels, a liberal youth population and sommelier-approved wine tourism are luring culturally curious travellers to the former Soviet nation.