I have been using Bellinghams for the past 5 years. They have been sending charts to me all over the world. Fast service and low prices so what's not to like. They have lots of French navy charts which are the best for FP and New Caledonia.
There are Pacific guidebooks available at IWW and Budget and they do include charts of islands,anchorages and ports.
- - For actual charts, paper or electronic you will probably need to have them mailed/shipped to you.