Cross-category querying tool

I’m seeking a plugin or piece of code that will allow my blog visitors to search for either Accommodation, or for Surfbreaks, on my blog Shackn.com.

In my posts section, I currently have 3 main categories:
1.Accommodation
2.Surfbreaks
3.Location (which contains many sub-categories)

Every single post that I write belongs to EITHER Category 1 OR Category 2, AND also belongs to a subcategory within Category 3. (In other words, every post is either a Surfbreak, or an Accommodation, attributed to a particular location)

I want users to be able to search for all Surfbreaks in a particular location, and similarly search for all Accommodations in a particular location.

I think that maybe the best way to do this, would be to create a separate page for each Search, that is, a “Search Surfbreaks” page, and a “Search Accommodation” page. Each of these search pages would have a drop-down displaying the list of locations, and a Submit button.

Ideally, once the user selected a specific location on either of these search pages (e.g. Surfbreaks in California), a new page (the results page) would appear, listing a thumbnail image and the post excerpt for each relevant post. The user could then click on one of the post excerpts to read the entire article.

Is there a way of achieving this through plugins or code snippets?