There are plenty of exciting places to stay in the Spanish capital, from a converted 19th-century palace to a hotel themed ...