From royal splendour to hip and trendy, here's where to stay in Madrid to discover the history, food and culture of the city.