Possible Clues:

• Some characters involved in common assault in island's capital
• Dublin street in the Bahamas?
• Former president to the French will have no hesitation making capital
• Saunas work out near paradise resort
• Faulty saunas near paradise resort
• Gold found under an overturned steamship in port
• Capital with a view of Paradise Island
• Capital on New Providence
• Historic base for pirates of the Caribbean
• Caribbean cruise stop