I came across
This website, and I'm also considering this for our wedding instead of doing a wedding at home. So far, it sounds pretty good. Hawaii is like my second home :) The only problem is that I'd love to have certain people there.. and they'd have to pay their own way :S Which, chances are most people can't do that..
Still thinking about it. Because, you know.. he hasn't asked :P But, I'm still working on that project for him and this is an option.