Go to South Florida - Miami or Fort Lauderdale. The swordfishing is the best there. Tons of capts to choose from, but my recommendation is for the New Lattitude.
A swordfish charter shouldnt cost you more than 1000.00. It all depends on size of boat and captain. The center console guys get out there faster and catch just as much fish as the big boats.
Good Luck