When it comes to choosing where to stay in Sofia, the capital of Bulgaria, there are a variety of options depending on what