Sollte die Algarve als Ziel in Portugal in Frage kommen, so kann ich diese Region im April definitv empfehlen! Ich war einmal Ende März und einmal Mitte/Ende April in dieser Region und die Temperaturen waren angenehm warm, an manchen Tagen in der Sonne regelrecht heiß. Zum Sonnenbaden am Strand mehr als geeignet, genug Badegäste gab es trotz 17 Grad kaltem Wasser auch, vielleicht gehörst du ja auch zu den Hartgesottenen....
Ansonsten spricht für diese Jahreszeit, dass die großen Touristenströme noch ausbleiben und man tatsächlich auch noch menschenleere Strände vorfinden kann. Und sollte das Wetter mal nicht so mitspielen, was im April durchaus der Fall sein kann, gibt es genug Alternativen zum Strand.