Visited Majorca in April, loved Palma, great public transport from there to anywhere on island. You must take the old train to Soller on west coast, magical journey and beautiful location, great for walking up in the hills. Beautiful orange, lemon and olive groves. There are very good deals in hotels, half board and full, its not worth doing self catering. Suliar Palace hotel at Soller port, full board includes all drinks at bar, good location. I went to Cala Ferrara, had booked apartment for 3 nights but didnt like it so came back to hotel near airport.