I like Maracyn Plus. Maracyn does the gram-positive, Maracyn-Two does the gram-negative, and Maracyn Plus does both. It is a very powerful antibacterial that kills quite a lot. Melafix is good for light infections, because it is a relatively weak anti-bacterial. I have only had to use anti-bacterials one time, however, when I first got fish and they had a nasty infection of gill flukes. It took me a while to correctly diagnose what they were.
I first treated the fish for ich, and that helped, but didn't eliminate the flicking issues.
Then I thought it may be bacterial, so the fish got a healthy dose of Maracyn Plus.
Finally, I gave them a dose of praziquantel and that cured it right up. Praziquantel is a very effective fluke killer, so I think that it was pretty clearly gill flukes or similar that my fish were. The nice thing about prazi is that it is practically impossible to overdose, so whenever I bought fish from that shop, I put them into quarantine and give them a large dose of prazi. I've never had a disease problem since.