Menorca where can I store my bike-box?

Hello,

I want to make a trip to Menorca anda Mallorca and I need to store my bike-box (i the final it´s like a small bag)

Thanks

Ricardo