I just stumbled across this app and though the song in the video is grating, it has some good features; you can search for a pairing based on what wine you’d like or what dish you’re having, you can add personalized notes for every wine, dish or pairing and the data is stored locally on your device, so can access it regardless of the status of your internet connection.
Sounds just like Edie Brickell.