Gyros Palace is a gyro restaurant offering accessible dining with outside seating and a smoking area.