If you are searching for an international grocery store in West Palm Beach where one shopping trip can cover Caribbean ingredients, Asian staples, halal meats, fresh produce, seafood, spices, and hard-to-find cooking products, Foodtown of West Palm Beach is worth knowing about. Located at 5335 N Military Trail, West Palm Beach, FL 33407, the.