Have the whole trip planned out for you
If you have never been to Mallorca, then you may not have any idea on all of the places that you can go to see and the villas in Mallorca that you can stay in. This is where travel agents that arrange for your whole visit come in. These agencies know the whole of the island and they also know of the best places for you to visit and see. The only thing that you have to do is to avail your passport and related documents and they will make it happen for you. It may not be enough for you to leave the planning of the whole trip to the agency. It is always advisable that you also take liberty to learn a little bit about the island so that you can chip in in the arrangements that are being made. After all, it is you who is going to visit these places.
With that said, another issue arises: that of going alone or in a group. Going alone is seen as the best way to go for most of the people who visit Mallorca. This is because if you are alone then you can pick the best villas in Mallorca to stay in, plan your trip according you how comfortable you are and visit the places at your own pace. The downside is that travelling alone might be a little bit more expensive for you. Travelling as a group will save you some money. But it will not let you stay at one place for too long. This is because group trips follow a time table and an itinerary. Thus there may be limited time to visit each of these places.
Lastly, when you have the trip to Mallorca planned for you, make sure that you have a native tour guide arranged for you when you arrive. This ensures that you are taken to the best places and get to learn things that no foreign tour guide would know about, at least not as well as the natives.