In Pokémon Diamond, Pearl, and Platinum, Fantina's gym location varies by version:
Fantina is the Hearthome City Gym Leader (5th badge). She is initially absent; you must:
Fantina is the Veilstone City Gym Leader (3rd badge). Access Veilstone after defeating the Eterna Gym (Gardenia). The gym is in the city center next to the Pokémon Center.
Defeating her grants the Relic Badge (D/P) or Cobble Badge (Pt) and TM65 (Shadow Claw).