Hey Mark,
Thanks for reaching out!
The Events Calendar indeed has search functionality, and there are two basic layers of this functionality that work on your site once the plugin is installed.
There is first the general WordPress search functionality on your site – events are included in search results so that if someone searches for things like the examples you gave, events that match those terms will be included in the results.
There is also a “Tribe Bar” included that lets you apply specific filters by date and search time, too. And if you have Events Calendar Pro, you can even filter by location. You can see this in action and play around with it yourself on our demo site at http://wpshindig.com/events, and here’s a screenshot of the bar specifically:

I hope that answers your question! Let me know if it does and/or if you have any followup questions 🙂
— George