Do you have your own website? Does it support PHP? Have you tried Gallery?

For an example, you can see mine here. That is just one of the albums. There is a greater overview on the main page.

The part that always wows the friends and family that view my photos there is the slideshow. You should definitely check that out.

I find it is a far better way to share my photos rather than sending relatives a disc or something.

*edit*
ps- congratulations! I'm sure the Hawaiian vacation sure helped the engagement