Many Madeiran people swim in the sea all year round, and anyway the temperature never gets as cold as even the UK's summer sea temperatures! So, yes, it is perfectly possible to swim in the sea in April in Madeira, although the sea won't be at its warmest then - that's probably about September/October.