I have the iPhone version of the app (they're all slightly different, strangely) and you can search for restaurants. Move the top bar over to dining.
And then tap that thing at the bottom to toggle from map view to a list. That will bring up the whole alphabetical list. From there, you can use the magnifying glass to search (at the top) or tap the symbols at the bottom again to limit the list to just TS restaurants or Animal Kingdom, etc.