my faves... I reckon given enough notice they will all accommodate a big group..
pacha - just book ahead, we ate on a table that would 20. The most complete dining experience on the island IMO
Sa Capella, San Antonio.
Rias Baixes, San Antonio. Amazing Seafood restaurant.
Ama Lur - awesome food, great setting, slightly let down by poor a.ttitudes from the waiting staff.