A revealing personal portrait of a little-known country perched on the Eastern edge of Europe captured by one of its most eloquent and engaging expats