Mesón Cervantes is located on the first floor in the corner of the main square, Plaza Mayor. It has a very busy tapas bar which may be difficult for non-Spanish speakers. However, head to the restaurant area to enjoy views out over the main square and table service.