Ali Baba Gyro is a Mediterranean restaurant offering traditional Greek and other Mediterranean dishes in a no-frills setting.