Okay, those are great stats!
Generally speaking, the most reliable and hardest to mess up approach to dealing damage in Pathfinder is to wield a two-handed weapon. Both your strength modifier and your power attack bonus get a 1.5x modifier when you two-hand a weapon. Unless you've got a bunch of feats to synergize with shields, the +2 AC of a large shield just isn't worth the damage loss.
You want your party spellcasters to give you buffing spells. If you don't have a strength-boosting item (at level 10, you should) you want bull's strength. The Haste and Heroism spells are superb buffs, but you might have trouble convincing the casters to shell out 3rd level spell slots repeatedly for you. Enlarge Person, however, is a glorious gem with only a 1st level spell slot requirement.
Power attack is your friend! With a two-handed weapon, that's +9 damage per hit (instead of +6 with a one-handed weapon). The attack penalty is a harsh tradeoff, but as a high-strength fighter you should have a superb attack score to begin with.
Waraxe is a solid choice. Swing with two hands and power attack most of the time.
That'll be a big difference. Some will say to ALWAYS use two hands, but I'm in favor of carrying it around. Might be handy one day, and you're strong enough to do it.