A country whose state song declares that 'Ukraine has not yet died' might not seem the most uplifting destination, but don't let that deter you. The country rewards travellers with hospitable people, magnificent architecture and miles of gently rolling steppe.