Sin duda a la izquierda, es por donde empezamos a leer, y por tanto, el primer lugar en el que nos fijamos.
Si queremos que el usuario se percate lo antes posible de que existe un menú, esa es la mejor opción, si no, ¡el usuario podría llegar a no verlo!
Saludos