Known for its one-of-a-kind sandwiches, Peruvian sauces and eclectic decor, a popular Beaches restaurant dating back 54 years has a new location.