El Toledano is a restaurant offering Mediterranean cuisine in a cozy, traditionally decorated setting.