Yo lo haria asi
select top 1 Count(restaurante) as cuantos,restaurante from mytabla group by restaurante order by cuantos desc
Hay lo pruebas y me avisas
EDITADO
Jjaja no habia visto q ya lo habias resuelto...bueno andaba cerca, el orden de los factores no altera el producto jijij