Majorca: package or DIY holiday?

When I go on a cycling hol, I tend to book all the bits (flight, accommodation, etc) separately. But has anyone tried doing a package holiday with a boke? Thoughts and experiences welcomed