Planning a Mallorca holiday? Discover how to rent a car in Palma de Mallorca without a deposit or credit card, compare costs, explore family-friendly options and find the best way to see the island at your own pace.