I did just that before posting that comment, to confirm that it works as I understood it (ie searching for "restaurants" rather than just searching for a contact name which has an address).
In airplane mode the search prompt in maps even changes to "Search Offline Maps".