Celler de Randa offers traditional Majorcan cuisine with Mediterranean and Spanish influences. Vegetarian options are available, and the establishment is wheelchair accessible.