1st thing, Cheren's not your Rival in these games. Neither is Bianca. This is set 2 years in the future after the events in BW, so it's someone new entirely.

2nd, I recommend Oshawott. It's one of the best starters in this region (in my opinion). If you want a bit of a challenge, though, I would suggest Snivy.