There is quote a few searching systems built right into ms-access.
Have you tried query by form?
When viewing a form, you simply go
Records->filter->filter by form.
At that point your form now becomes a "search engine" form. You can type in
the city name, perhaps the region (if you have such a field) etc.
You can even note that some fields( controls) will eve have drop downs for
criteria. You not limited to just one field, but can use "many" different
fields from the main form.
When you finished typing in all the values you need to look for, then you
can hit the "filter" button...
And, there is also the control-f to find, and also filter by selection.
So, there is a "ton" of built in searching systems. It not clear if you
tried some of the built in ones or not.....
Often, because I don't expect users to be well versed in ms-access, I will
be a search form. I give my ideas here:
http://www.members.shaw.ca/AlbertKallal/Search/index.html
As a general rule, you only much limited by your imagination as to how you
present a search system for your users....