We (4 of us) will be staying on Majorca in Puerto Pollenca area from May 29th - June 5th. I am in charge of securing a car rental. I've read about the potential car rental shortage and other issues..please advise as to the best company to use for a car hire. Also, I welcome any additional advice or suggestions regarding our stay - this is our first vist to Majorca. We are hoping to enjoy the beach, cycling, hiking, sailing, good food, rest and relaxation. Thank you!