The whitewashed streets of Cala d'Or are tightly packed, and finding a free curb space near the coves in summer is near impossible. If you are picking up a rental car at Palma airport, look into the property's daily parking fee beforehand, and make sure they have a charging post on a secure lot if you drive an EV. Review the parking rules and book your space in advance.