If you have a search by say some category, then maybe you wish to take a look at the following sample app. Here various attractions ( Restaurants etc.) in a geographical area are categorized through a gallery view and displayed in a deck view. You could display those with a gallery view inside a gallery view.
Alternatively, if you precede each label of those gallery view rows by a common search term ( Say all restaurants preceded by the word Restaurant), the user could search by restaurants in one long monolithic gallery.
Some additional easy references to get going on creating apps. All the best.