I went road riding for a couple of days in the north (Pollensa) before heading by bus to shagaluf for a stag weekend.
Hired a road bike from ProCycleHire. Bit expensive but the service was very good and the bike decent. Thou i only realised on the 2nd day in at the top of a 45min climb that they had given me a standard chainset instead of the compact I’d asked for (not a big deal, it just made me stronger!).
The road riding is great there! Just buy a map from the shop and follow one of the routes.