Renaissance-style hotel, Boris Palace, offers classic rooms, terrace dining, and a piano bar. Unique architecture includes floors carved into a rock mass.