if you are looking for their local photographers there, you may wish to check out this blog http://baliweddingblog.com/bali-wedding-photographer/ which may be cheaper or who knows the place better. Otherwise, I think if you have more budget, you could fly a local photographer and a make up artist whom you could keep in touch locally on the deliverables and the services also. Either way, have a great time and enjoy the moments together as a couple rather than going through the motion of photo taking for an album. cheers!
My cousin recently got married in Bali, she hired Veli, an award winning photographer for her AD, recommended by her friend who also got married in Bali last year. You can view his website at http://veliphotography.com