The channel between Mallorca and Minorca northeast of Mallorca is probably your best chance to catch some dolphin action. You can charter our sailing boat in alcudia cause this is the best way to watch the dolphins in mallorca.
We start at 7 am and have a small breakfast  on the water when the sun is coming up. in 90% we will find the dolphins but in case we don´t look the dolphins you can make the half day sailing trip from 11am till 4pm for the half price.

Prices
Dolphin Watching Tour 65€ p.P 
Kids 55€ 

Group price till 10 people  450€
 

You can book direct online  your appointment for every Tuesday and Thursday  from May till September.
Click book online then down where you see the dolphins, click "Participate" chose your favorite date, click 7:00, continue, and the rest will be easy. You can pay with Pay Pal or Credit card.