You can get some lovely weather in Barcelona in April (18ºC and seven hours of sunshine) but to be certain of sunbathing weather, you really need to go further south. Malaga will be around 22ºC, although even there the sea will be a bit too cool for anything more than a quick dip.