I used to live in Mallorca, and from memory the pool was just about warm enough to swim in from mid April, depending on how the weather had been generally.
They need a couple of steady months to get the temp up, so you might need to be brave when jumping in, but I'm sure it'll be fine. Have fun.