My wife and I got married on Kahekili beach in Maui. Just the two of us there, and cost was around 1200 for the ceremony and pictures...
Came back for a reception at Tall Timbers. Great place, you can bring your own booze which cuts down on $$ but their food was a little expensive.
For photography, I HIGHLY recommend Yellow Fish Studios. Very artistic. We are using them for our daughters first year of life and could not be happier. http://www.yellowfishstudios.com/weddings