Whole Foods has today opened its first new UK store in over a decade, featuring full-service fish, meat and cheese counters, as well as food on-the-go offerings and a wellness and beauty department.