I personally like Fairy types a lot, they are quite diverse in their secondary types, at least for them it seems more noticeable to me.
Water could make for an interesting start with the first two gyms and the Pulses in the early parts of the game.
But really, every type is fun to play with, having so many options to choose from.