Restaurante Medieval offers a Spanish dining experience.