Mesón Plaza Mayor offers traditional cuisine with creative touches.