You've a family connection to Crystal Palace but have discounted them because they're a Championship team?
If you're going to 'follow' a club then really shouldn't you try to pick one you have some connection with rather than "I'll pick them because they're a Premiership team"?
Its the way a 'proper football fans', something you desire to be, would usually choose a team to follow.
Without wishing to sound too harsh you sound like a bandwagoneer and as such Chelsea or Arsenal it is then. Flip a coin, doesn't really matter which.
You can't really choose Fulham or West Ham because hey, they might get demoted one day and then where will you be?