Hi Vaishyv
Pack your bags, and go!
I am of the same complexion as yourself, and encountered the same looks you referred to that you got while in Prague and Hungary. However, what surprised most Bosnians was that I was a middle-aged English speaking female, travelling on her own!
I felt very safe traveling on my own, and travelled through all 4 seasons. I would advise to be on alert for the beggars, especially the mum with the baby, and the small children!
My first visit to Bosnia and Herzegovina (B & H) was in February 2007, and I travelled there between February 2007, and January of this year. I fell in love with B & H as soon as I stepped off the bus (I had travelled from Dubrovnik to Sarajevo), and have spent over a year travelling in and out as I used Sarajevo as a base. I always stay in Bašèaršija (Turkish Quarters - Sebilj Fountain is the landmark). Leaving the stuff I didn’t need, I was able to travel with just a medium size backpack, and hop on the bus to Serbia, Croatia, Austria, Kosovo, Montenegro etc. or take the train to Budapest, or connect in Belgrade to many other countries.
Bosnians are very friendly, and eager to practice their English. I have made many a friend while there and actually head back in April next year.
Make sure you visit Mostar, Srebrenica and Medjugorie.
This is a good website:
http://www.sarajevo.ba/en/stream.php?kat=157
Have a great time in B & H!!
Lesley