Look at the pictures people have posted, the food tastes even better.
Mallorca is the old world classy restaurant you may be looking for. The service is unbelievable. The food is even better. Dress up a little and make it a night like your great-grandparents likely enjoyed back in the day at a nice restaurant. Because this is some kind of experience to enjoy.