An der Ostküste gibt es verschiedene Veranstalter von Bootsausflügen. Die würde ich auf Verdacht einfach einmal anschreiben. An der Westküste kannst du es bei BARCOS AZULES (Puerto de Soller) versuchen. Die haben ein Ausflugsboot für Gruppen. Ob das - egal ob Ost- oder Eestküste - billig wird bezweifle ich jedoch.