How the best way to show multi-level options on tablet?

I'm making an app with workflow where users have to first select city from list of cities, then select mall from a list of malls in the city, and then select store from a list of stores in the mall, and after then they will be presented with options to do something with that store, for example, to buy something.

If it's in mobile phone, I can just create multi-page options, where selecting one list will push the next screen into view with new choices. But if it's in tablet, I'm still considering whether it's a good thing to use the same approach. I mean, the whole big screen just to display a list of cities, and then the whole screen replaced with another screen to display a list of malls? I feel like I'm wasting the screen estate potential from a tablet.

But to consider the alternative, I'm thinking about making a multi-column choices, but I them put all in one page. The first column will has a list of cities, which will trigger the second column of malls to appear after the user select a city. The third column will also triggered to appear after the user select a mall. And so on.

Is the latter a better approach to multi-level options on tablet? Is there any better options to display these choices? Or am I just overthinking everything and displaying one page of list at a time like the mobile phone is actually the best way?