My perfect start is probably the same as everyone else's, as there are pretty clear advantages to some terrain and resources. I am impartial to starts with tons of flood plains or Uluru, Kailash, or Sinai nearby though - love me an easy religion. So, I will describe my favorite start ever that I rolled in a game.
I was England on a large islands map. The capital was on the coast, and had about 6 fish and 1 whales. I got a quick God of the Seas to get everything up and running quickly. Once the Lighthouse was established, the city just took off with growth and production. The city also was in a desert, with a total of about 18 desert hills in its 3 rings, a few with sheep, 3-4 gold, and about half of them were farmable, either being next to a river or lake. There were also only 1 or 2 "wasted" flat desert tiles. So I rushed up for Petra and built that. It's by far the best city I've ever had; I played the game through 3 times, once with a domination win, once with science, and once with culture. There were also some other really nice perks to the map - like that my island only had one shallow channel to access it, so until the AIs started getting the higher tier navys up my land was extremely defensible.