Try here at the Tom Paris Dorm. Lots of Tom-centered fic including Chakotay/Paris

http://www.tomparisdorm.com/

And the Paris Nights archive here:

http://www.parisnights.de/parisnights/

Also, here are some classic-to-the-fandom stories here:

http://chakotayparis.slashcity.net/

Amirin wrote some great C/P (including one of my all-time faves, 'Falling') here:

http://members.tripod.com/~AiR_WSW/Amirin.html

And there is the Trekiverse archive (all Trek, all the time) here:

http://trekiverse.org/ASCEM/index.html

Unfortunately, we lost so much great Paris/Chakotay fic when Geocities bit the dirt and when the Cha-Club archive went down.

Since I'm shameless like that, and because Tom Paris is still one of my favorite characters, I will also rec my own fic which is primarily Chakotay/Paris here:

http://polly-bywater.dreamwidth.org/41398.html

Good hunting!