We went looking for a baker's VS We went to look for a baker's

Hi,

We were ravenous. We went to the nearest café, but they only had coffee. So we went looking for a baker’s to buy a spinach pie. About the previous sentence, could I say “So we went to look for a baker’s to buy a spinach pie”?

Cheerio

yes