Hi Paul / Ben
Check the wording carefully; most travel insurance standard policies don't seem to cover for a cycling holiday (like Majorca), they will cover for the odd ride but not if the main purpose of the holiday is cycling.
I used a company called holidaysafe (just googled cycling holiday cover and made sure it was registered with the FCA) this year, some cover for kit / bikes depending on level of cover etc.
Chris