Gyros Palace is a Greek restaurant offering pita bread sandwiches and other specialties in a bright, counter-serve setting.