Bede's dotmap
Both Red and Yellow give us good growth for a long time, up to size 12. No aqueduct to build or maintain. (

Way to go CB, state the obvious!)
Red should be built first because it needs only tile to be roaded in order to connected. That tile is a forest, which means either build the city first and chop the forest for the first build and then road it OR just road it as is. Yellow is two tiles away from being connected.
Once connected, both Red and Yellow are two turns away from Paris and Orleans (assuming that the tile north of Paris will be roaded). Paris to Red, N across a river, walk three. Orleans to Yellow, S across a river, walk two. Paris to Yellow, walk six. Orleans to Red, S across a river, walk three.
(I should state here that I prefer to road first, then otherwise improve. Not making a my-way vs. other-way statement, just want to inform of how my mind works.)
Bahzell's dotmap
The best position, to me, on Bahzell's dotmap is the lighter green dot NW of Orleans. The reason: it sits on a choke-point and can protect us from unwanted incursons from the north. Actually, one tile NE would be better. Still a good choke point for defense and a canal city between two large bodies of water. Don't have the game open (at work at lunch), so I can't really tell if the canal city would work there, but looks like it should.
I also like blue dot SE of Paris. Again, it is chokepoint, but for a much smaller section of land. But that land would be ours.
The pink dot to west of Paris could be a good chokepoint, but looks to be just a coastal city.