We're traveling Dec. 23-Jan. 3. Will be coming back from Sevilla area Jan. 2. Looking for a nice, interesting, charming hotel halfway or so between Sevilla and Madrid.

Also, any advice on restaurants in Madrid and Sevilla and environs would be appreciated.

Thanks.