CThere are several places in Puerto Pollensa where you can hire a car or a bicycle.

Here is one.

AURORITA
Rent a Car and Bicycle.
C/Carret Formentor.
Puerto Pollensa.

Just round the corner from – Coral Bar and Restaurant.