Big Leagues

*edit* Blacksmith as well to improve the weapons. Rooted gives DR and damage boost to melee weapons.

Big Leagues for damage, Blcksmith and Science for modifications. The perks Rooted and Blitz add bonuses that are specific to mêlée (or unarmed), and Solar Powered provides more Strength (increasing yor damage modifier). Any perk with a general Damage increase (i.e. Bloody Mess) will also help. Furthermore look for the Grognak the Barbarian comics, Melee Bobblehead, and the Strength Bobblehead. Some perks may only affect your Criticals, and I do not know (probably few apart from the devs do) whether or not you can score them outside of V.A.T.S.

Chemist!

You wanta be flying with Jet while you fight like Morpheus.

Only then will you truly know the powa of the Gensu Blades when you fly fasta than a bullet you knows da mastery of time and space!