Just an added note - For various reasons and with the exception of Tom Thumb, Sams and WM, the grocery stores that I knew of in Grapevine have all closed over the years. However, neighboring communities of Southlake and Colleyville are only minutes away - if you are in Grapevine other than the far north side.
The grocers that are closing is a phenomenon happening all across the country. There used to be many options in most neighborhoods, now very few. It is also odd to me that these stores are never all that crowded. Suppose the mega stores like Walmart and others have finally run even these giants off. I know my habits and tastes have changed and these markets did not, so I suppose survival of the fittest.
Specifically to Whole Foods, the closest one is in Arlington on 157@Lamar (?). As to Boar's Head, I know that Market Street carries it (Colleyville, Hwy 26@Hall-Johnson) and I believe Kroger (Signature) does also (Southlake, Southlake Blvd around Kimball).
As to other "high-end" markets, there is Central Market also on Southlake Blvd @ Carroll and further west on Southlake Blvd @ Davis (?) is Sprouts (lots of produce of varying quality - limited meats, vitamins and other "healthy" sundries).
Whole Foods, Market Street and Central Market (imported deli meats) all have excellent produce and fish/meat selections.
South of 114 on 121 is a Tom Thumb @ Hall-Johnson and one exit further south (with a Colleyville addr) is Albertsons @ Glade. There is a super Target across the street (Euless) from Albertson's. A personal aside: Since Albertson's was bought out by some real estate mogul a few years ago, I find that their quality has greatly diminished.
Sams and Walmart - SWC Hwys 114 @ 26
Costco - Southlake Blvd
There is a fairly decent, but small, indoor farmer's market on the east side Hwy 26, 1 block south of Market Street. The produce comes in from various states, including TX.
I am unaware of any free standing meat or fish market in the area. I'm also unfamiliar with the north side of Grapevine up into Lewisville and surrounds, but hope this will help with what your looking for.
Your best bet is the central Market in South Lake, and small hop from Grapevine proper. I am sure most local hounds have been to one of these in the past, and consider it a Whole Foods on steroids (poor choice of words when considering meats). I have an optometrist friend that works just down the street and he often grazes here for lunch on all the samples. This is truly the finest example of a market you will find anywhere, at least in the great state of Texas (unless you are Asian then I would find it's twin sister in Carrollton the Super H Mart).