Hotel Reina Cristina offers traditional rooms in an ornate, historic building. Amenities include a restaurant, bar, and gym.