OK. I'll jump the gun a bit and reveal some happy news. I received a booking for a hotel in Pristina, the capital and largest city of Kosovo. Kosovo is a partially recognised state in Southeastern Europe that unilaterally declared independence from Serbia in February 2008.
It became the Republic of Kosovo. War torn Kosovo's capital is Pristina and it has a strong Albanian community with a very rich historical and cultural heritage.