Por Can pastilla hay un sitio donde guardan tablas de surf y kayak. Es una especie de garaje en una calle junto a la playa, pero no sé si está operativo, solo lo vi a través de su web Sportsmallorca.com y son 30€ al mes.
Otra opción son los clubes náuticos, no suelen quedar sitios libres, pero algunos hay de vez en cuando, el precio es similar.
Yo hice números y son mínimo 360€ al año, por lo que finalmente encargué a Javier de funrun uno desmontable en 3 piezas y lo guardo en casa, en menos de dos años ya tienes amortizado lo que cuesta hacerlo desmontable si pagas por guardarlo.