My brother and sister and law were looking at getting married in hawaii, but like you didnt want to book through a resort,
So after a bit of research, they found out that you can actually go on a cruise to Hawaii and get married on the cruise!
Cruise.co.uk are where they booked it, its definatly worth a look !
It was soo romantic, and the best part is that all the guests can come with you