The capital of Belarusia is one of the most fascinating cities in Eastern Europe. Famous as much for its extraordinary history as its impressive, Soviet-style architecture, leafy parks and eccentric locals, Minsk is unforgettable.