u/Expert-Tough6779

I need some advice on picking a destination. We both really want to do Europe but for part of our trip, we want pool/ beach to relax and chill. That being said, has anyone been to Europe in April early/ mid April and been able to experience some beach (70s) weather? We are looking at Sardinia, Sicily, Palma, Valencia, but also open to other ideas.