I can heartily recommend the Sense hotel, where I stayed for 3 days over NYE. It is a new and modern boutique style hotel. Great location, wooden floors, the beds face the floor to bottom windows, a fantastic feel. The view from their roof top bar/restaurant (where breakfast is served) is fabulous. Very nice pool and spa area also. Next time I am back in Sofia I won't look anywhere else.