Gyro Palace in Rocky Point serves up authentic Greek cuisine. From Greek salads to mezedes (appetizers) and gyros, Gyro Palace has you covered. The restaurant offers on- and off-premises catering, and will make your party a memorable one for you and your guests. There is a full beer and wine selection, and you can even hold private parties at this location. Call or stop by today and try the home-cooked Greek cuisine.