Fastest Way for Lookups

Hello:
I wrote a sub that takes a region, store id, and item code and searches for the combination on another data sheet. For example, it may have "east", "009473209" and "484475595" respectively, and it looks at the data sheet for the exact match of those 3 things and returns the sales. The data sheet has region in A, store # in B, item # in C, and sales in D. The problem is that the master data list has over 90,000 rows, and I need to search through about 350 stores for each item. I wrote nested for statements, and it takes forever to run.
The basic structure is:

get the region
get the item id

for every store

get the store number

for every data row

search for the unique combination of region, store, and item

end of inside for

end of outside for

Is there any faster way to do this? Should I be using vlookups or something instead?
Thanks for the help.

I prefer using Index Match for these cases. Could you attach a short version of your file with a few test sets of data?

This is a basic file to simulate the actual one. But in the actual one, the FY16 tab has over 90000 data points and the East tab has over 3500 stores.

Thanks bakerman. That runs a column in about 10 minutes, which is a ton of improvement on my ugly code. Is there any faster way than making a filter each time?