Permalink give page not found

You need to refresh your permalinks. There are couple of methods including saving again the permalinks settings. Check this article for more https://www.webhostinghero.com/3-ways-to-flush-the-rewrite-cache-in-wordpress/

Running on a managed WP server with varnish and I cleared the cache but no result ended up getting the pro version to see if there would be a difference but it did the same thing. Also searches like https://mysite.com/map-locations/?s=Beach return location not found or page not found

Please open a support ticket in our system. I am closing this thread. We will probably need to access your site to check this

Link to support helpdesk https://www.cminds.com/wordpress-plugin-customer-support-ticket/