In Rochester, MN, Al Madina Restaurant reigns as the go-to spot for Mediterranean cuisine. From gyros to falafel, their menu is a flavorful journey that won't break the bank.