Here are some of the sites I was looking at for the Hawaii ceremony:
https://www.dreamweddingshawaii.com/packages/oahu-wedding-packages/
https://www.wedaloha.com/all-inclusive-hawaii-wedding-packages/
https://www.beachwed.com/wedding-services/
If any of you have used any of the above services, I'd love to hear feedback on that as well!
Thanks for all your help!