Gyro Palace 379 Route 25a, Rocky Point, NY11778 Gyro Palace in Rocky Point serves up authentic Greek cuisine. From Greek salads to mezedes (appetizers) and gyros, Gyro…More 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.