Looking for recommendations for hotels in Kaua'i

My wife and I are planning to go to Kaua'i in a few months for our honeymoon, towards the October and we got flights for fairly cheap!

Should I be booking out hotels right now? And are there any fairly "affordable" 4-star hotels that are worth it?

We want an amazing honeymoon and totally willing to splurge a bit, but we also don't want to go broke haha. Any and all recommendations are worth it!