Sa Cova is a Majorcan restaurant offering Mediterranean and Spanish cuisine with vegetarian options.