Private sailing with Paella and Tapas in Palma

We had a great time with Vela Mayorca! They were friendly and professional. We had a great guide who was laid back and so much fun. Highly recommend.

The best plan to do in Mallorca! We live a beautiful day with my brothers, tapas, drinks, karaoke and submerged in the sea, our capi Alberto without doubt the best. Can't miss this experience

Hello dear ones...we had a fantastic boat tour with Edu on Good Friday, April 3rd, 2026. After our original dolphin tour was cancelled by another provider due to the high swell, I came across Vela Mayorca after a short search for an alternative. I got in touch with dear Edu via WhatsApp and on my request to book a sunset tour, he luckily advised me and told me that with children on board it was a better idea to book a day tour as you would experience more...(feed fish, swim in the sea - early April for brave 😅 etc.) Immediately I was convinced of the idea and booked three hours directly instead of the original two hours, with tapas on board. We were warmly welcomed for our ride, wonderfully looked after and had very nice conversations (in German) with Edu. Arriving in a beautiful bay, we fed fish and finally all seven decided to jump into the water. Edu has had diving goggles, swimming fins and even a hot shower on board. (Toilets, by the way). While we were swimming, it smelled like delicious food that Edu prepared for us. 🥰 It was just magically beautiful and mega delicious!!! After all that we were allowed to experience, it quickly became clear that the booked three hours are not enough for us. 🙈 Edu cancelled his private Good Friday family dinner to stay with us for another hour at sea. We had the most beautiful day of our holiday on the boat and are still grateful and animated ❤️🍀. Looking forward to another time!!! Absolute heart recommendation Maren with Family & Friends

+4

Excellent service. We were amazed at the service Edu provided. He's not only a great captain, but a great cook. WHAT AN EXCELLENT PAELLA!!!

Alby was the man! Super friendly and great experience. 10/10 would highly recommend for anyone. Can’t wait to come back.

Perfect day! Great fun, great food, and Gus our captain was the best!! This was one of the highlights of our trip and would highly recommend this experience.

⭐️⭐️⭐️⭐️⭐️ We had such a wonderful experience with Gustavo, our sail captain for a 4-hour trip! He was funny, friendly, and made the day so enjoyable. We loved learning about the local culture from him—he’s very knowledgeable and shared so much insight. We had a great time on the water and would highly recommend Gustavo to anyone looking for a memorable sailing experience!

Wonder day trip with friends in Mallorca, we had so much fun that we didn’t want it to end. So we extended for a small fee, Alberto was very accommodating.

+2

This trip was amazing! It was exactly what we were looking for. Eduardo took us to beautiful beaches, oceans, and caves that we were able to swim in. The paella and tapas were incredible. So much fun for our whole family (including teenagers and grandparents). We hope to come back someday.

We had an unforgettable sailing experience with Captain Alberto! Not only was he a fantastic guide on the water, but he also treated us to the most amazing homemade paella — seriously, it was one of the highlights of the day. We snorkeled, paddle boarded, and enjoyed every moment under the sun. Alberto made everything feel relaxed, fun, and totally seamless. Highly recommend this adventure to anyone looking for a perfect day at sea!