Opening techs were just what I said: fishing, BW, sailing. Noting the raging barbs, I went for archery next and then pottery for granary enhanced whipping and expansion. A key thing about whips is to make sure to whip for multiple pop, and unless trying to build military rapidly don't stack whip

.
Starts like this aren't so bad, here's me going for my 3rd city:
Which I decided to make my capitol due to 2x food and riverside + hills to make use of...eventually.
The 4th city allowed me to not lose ANY turns in transit, loading a galley, moving it into the city, and unloading so the units could move immediately. I only had about 2 galleys until 1000 AD (where were the barb galleys I'm used to being raped by?!)
I continued to expand quickly, using archers to beat barbs down. Protective archers are nice. With shock they beat spears. They defend cities extremely well and fogbust fine. I wanted to put cities down quickly to help fogbust and deal with the overwhelming barbs (more on this later). This is what happens when you stack colonial expense:
Nothing some cottages and finishing the palace won't fix. Here we are just a short time later actually:
At this point the true battle with the barbs was won. It was just about backfilling and using axes/swords to take the northern barb city and backfill. Code of Laws gave me judaism which I shrined (in the original capitol! Mass priest farm!). No, didn't oracle it. Just teched it.
After some backfill and cottage growth:
Now, the AIs got raped on this map. For example, HC (which I later found spawned on the mainland) was destroyed outright by barbs. Ragnar settled 1 city on his continent, and had some trouble of his own:
So even as my tech rate whimpered from no trades and the hostile start, on this difficulty and the AIs facing worse trouble I shot out in front of everyone easily:
Intercontinental trade FTW. Even moreso since I'd be the ONLY person to get astro this game! Big lead got bigger. Catherine spawned a colony and only kept her capitol! Toku never left home!
From there I got chemistry, rifling, and used my market/grocer/bank/cottage infrastructure to $$$ buy and end the game:
Conquest was obvious here since multiple continents never got settled. After picking off the 1-4 city weaklings I capitulated freddy, cathy's former vassal. Now knowing how caps work, I knew MM would cap also as the average of fred and my power was higher than his, and he was getting wrecked.
I know, I could have easily teched infantry or even tanks. I didn't care. Nobody was going to get even close to touching rifles, and I was tired of the game. Rifles attack amphibiously OK when they've got AGG or PRO and 2 promos (especially AGG which can get amphibious). With frigate bombardment and lots of rifles that was fastest at the point I decided to just conquest it all.