An interesting map. I did not fancy science too much with the lack of fresh water cities (although I did get Hanging Gardens in the capital), so I decided on Domination instead. With three connected coastal cities my empire grew pretty well, and I wanted to do frigates. The problem was that three of the capitals, although coastal, could not be reached by my fleet. In addition, I did not have any horses in my own lands, so going Comanche Riders + artillery might be tricky.
I ended up going Navigation first, then Industrialization because I was not sure what I wanted, and then to Dynamite anyway because I allied some city states that gave me horses. The naval wars went pretty well. Onondaga was the toughest city at 50 combat strength, but that's still doable for frigates (I had about 8). On Deity level, the AI would like have had Red Fort by that time and 70+ strength cities, and that usually stops a frigate attack unless you have multiple logistics ones already (I did get logistics, but only after taking out the Iroquois).
The land war with cavalry, artillery and supplemented with foreign legions was a bit slow to get going. The terrain was hard to make progress through, and it was also tricky to embark units, since the AI had some naval presence in the sea connecting Cusco, Stockholm, and Persepolis. Looking back, it would probably have been faster to try crossbows. Again, on Deity level I would find that very tough, but on Immortal it's much easier to make that work. Getting through the terrain would still be a slog, but I think it would be a lot quicker than T209.
I did briefly try the map again a few times, but I found it hard to get a really good start. I got a handful of ruins from the peninsula we start on, but I did not manage to get many more. After a few tries I found that if I went directly behind Ethiopia towards Florence, I could get two more ruins, but unfortunately no crazy Shoshone start when you get your capital to pop 7 or something just via ruins. In my playthrough I did get like four or five ruins from islands in the late game, but that was too late to matter.