November has worked for me as far as warm waters and good viz. In November 2019, we saw at least 12 bulls at El Vencedor (the DM counted 15) and the big school of big-eye jacks out in the blue on sandy bottom.
I have eaten at the Cabo Pulmo Beach Resort restaurant - that's as much as I can tell you about the place. It I had the best burger I had while in Cabo Pulmo (granted, I didn't look all over).
We ate almost all our meals at a place called Caballero, which is up the street heading north. That is strictly Mexican food.
I usually go with a group of 4-5 and rent a house from Baja Bungalows, and dive with Mar y Sierra.