Palma's streets hide many fantastic restaurants where you can try traditional Majorcan cuisine, which tends to be based on pork, fish and vegetables with a liberal injection of garlic and olive oil.
Local highlights include many varieties of spicy sausages, arros brat (saffron rice cooked with chicken, pork and vegetables), tumbet (ratatouille of aubergines, potatoes and peppers in olive oil), llom amb col (pork wrapped in cabbage with pine nuts and raisins) and lechona asada (roast suckling pig). Ensaimadas (pastries) are a bit of a local sugar fix.
There'll be no problem finding more familiar Spanish staples of tapas and paella, or restaurants serving international cuisine.
Palma's nightlife is lively - the bars of the Sa Llotja area are a good start for after-dinner drinks. After midnight, head to superclubs Tito's, a Palma legend, or Abraxas, formerly Pacha.