А кроме Малаги никуда не хотите? На Коста-Бланка теплое море. Но лучше все же не в конце мая, а числа с 8 июня хотя бы.В прошлом году были с 20 мая, купаться можно было, но не очень комфортно. А вот через 2 недельки, уже совсем другое дело.