If you stray from the superclubs, the Balearic party isle has a wealth of coves, beaches and live music bars to discover.