Images of cheap and nasty plonk downed at student house parties, budget ski holidays and umbrella-wielding Cold War assassins were once among the popular stereotypes, but Bulgaria today is a vastly different country from what it was even ten years ago - as more travellers than ever are discovering.