Some of the attractions are
- La Seu; a cathedral located in Palma de Mallorca,
- The Bellver Castle on a hill near Palma de Mallorca
- Serra de Tramuntana: a mountain range in the southwest-northeast of Majorca
And yes, The gastronomy is excellent. There are over 2,400 restaurants on the island of Majorca.
On
http://www.herotravels.com/spain.htm you can see some video travel guides of Mallorca.