My fiance and I are interested in performing the Pasa Doble for our first dance at our wedding. Can someone please help us find a teacher?

That's an unconventional choice for a wedding dance (BTW, it's Paso Doble), but it could be fun.

If you want a sensible reply, then you really need to say where, in the world, you are.

If you can't pick a waltz, just stand and hang on each other, shuffling in a circle's your best bet.

I am guessing that you and your fiance are fairly competent or established dancers? Otherwise, you'd never consider the Paso Doble for a wedding dance. The arm lines and movements that make the dance what it is really call for professional experience, more so than other dances that would be considered wedding standards. It's a cool idea, but a contemporary Tango would be different as well, and maybe a bit easier in a wedding setting.
Just curious, have you thought what song would be your wedding dance song to a Paso Doble? That could be a tough call as well. Good luck, it sounds like fun no matter what.