As a pretty new player I can give my honest opinion on those two.

1) Bard imo is pretty boring atm. I don't know what it is but I just can not get into it. Once I hit 40 I lost all interest as the songs and whatnot were pretty blah to me. I was so looking forward to the class too but it did not feel right at all.

2) Paladin is boring at the start but changes A LOT as you level and imo is really fun as you get higher.