The Publix grocery store in North Myrtle Beach is located at the Coastal North Town Center. This is one of our favorites. It is the newest of the big grocery stores in the area. They have a lot of nice cakes and baked goods. The Chocolate Grenach Supreme Cake is SO GOOD!