Si tres niveles en una URL ya me parecen muchos, imagínate cuatro...
Ya sabes que contra menos niveles, mayor importancia obtendrán de cara al SEO, por lo tanto, para no tenerlo todo en un sólo nivel (url/restoran-X-ciudad-provincia-pais), ya que desconozco cómo vas a programar la página, lo ideal es que suprimieras, por ejemplo el campo "provincia", quedando así: url/pais/ciudad.