El Faisan offers Mediterranean cuisine with a focus on flavorful dishes like Cochinita Pibil.