Our Halfling Beastmaster would only get advantage on (melee) attacks against Small targets... So, ride a Wolf, because they have Pack Attack (advantage if ally next to target, which is you), and their bite can knock people prone, which would give your eventual extra attacks advantage.
You'd be...