The relevant settings are Delayed Host/Service Notification and/or Maximum Number of Check Attempts for Service. I typically rely on the former, configuring the Delayed Service Notification to, for example, 5 minutes. If a service returns to an OK state within that window, no notification will be triggered.
A similar effect can be achieved by adjusting the number of check attempts.
I’d recommend leaving the check interval unchanged and configuring the notification settings accordingly.
I prefer the “Maximum Number of Check Attempts for Service” with soft/hard state.
When using “Delayed Host/Service Notification”, you have to keep in mind that OK messages could be sent without any preceding NOT-OK events because of the notification delay for the NOT-OK state.