SPREADSHEETS: Random item from range that matches criteria

I'm making a spreadsheet that will (hopefully) select a random item from a given range where that selected item meets a given criteria.

See the table in the example below. I would like it so that the user can input that they want a cheap place to eat in 'Place C'. (This part I can do fine, it's the next part that I would like help with.) Then I want the spreadsheet to look at this and find a suitable location that meets the needs of the user. Note that in the example there are 3 suitable locations, so I would also like the computer to randomly select one of these. So, to finish, I would like a program that finds a suitable location from the list and if there are more than one, it needs to pick one of these at random.

Thanks.

Also, it has to use just the built-in functions, so no VBA or app scripts.