From popular bays in the Algarve to a sandy stretch off Madeira, these are the top seaside spots for relaxation, watersports, walking and more