Fly to Palma. Get bus from Palma airport to Palma bus station. Get bus from bus station in Place Espana, Palma, right to centre of Soller. Stay beachside and visit Old Town on railway. Or get Old train from Palma to Soller.
Fly to Biarritz with Ryanair or Bilbao with Aer Lingus. Spend a night in either destination. Then head to San Sebastian. Beach, Old Town, lots of tapas bars, good new town.
Fly to Sardinia in Italy. There are a beautiful Beach Hotel Resort near Cagliari airport (38km shuttle service on request)
HOTEL FLAMINGO RESORT. If you book now you can save up to 15% for August and 10% for September.