Hotel María Cristina is a relaxed hotel housed in a 15th-century building, offering a restaurant and complimentary Wi-Fi.