have you try with Tirta Uluwatu or Blue Point? It's also have exotic view and places.
for wedding photographer, try with local photographer that professionally handle your wedding ceremony. Because it can be more cheaper. Last time I have family that using this company : http://www.lombokwedding.com
. their service for wedding and pre-wedding photography in bali and lombok island.
They are funny photographer, professional and really negotiable prices. When I meet them at wiwaha chapel at nikko hotel bali, they said their price start from USD$400 and the most expensive price only USD$2500.