Theme Search

Hi, i’m new to WordPress and thinking of using it to start my my web company.

I need to generate a website that customers can use to search for a service.

Without giving ideas away it would be something similar to an online list of music teachers that can be searched by location, instrument, cost etc.

Clearly it would be easier if individuals were able to load their own details onto the site but i am prepared to do this myself if its not a function that wordpress can support.

Does anyone have some recommendations for a theme/template?

Thanks,
John