When I first ventured into Eastern Europe aged ... remains one of the last nations in Europe where British visitors have to pay for a visa in advance of travel.