costa del sol

hola! mi ides es hacer la costa del sol en junio, julio, hacer un poco de cultura y tambien playa, queremos cruzar a ibiza o palma... que lugares y recorrido me recomiendan hacer, me quedare 20 dias... me conviene alquilar auto? manejarme en tren? gracias!