Natural rivalry with Charlton? There's no natural rivalry with those clowns. They are desperate to find rivals though, so maybe Bournemouth could step up.
If not rivals with Brighton, Palace would probably pick Millwall, even though they save their real hatred for West Ham