Bill and I have tried a King difficulty game only once before - during our single-city challenge. In retrospect, that was a bad place to start since all of the other Civs could run amok while we were artificially constraining ourselves.
I'm not sure why we dropped back to Prince difficulty after that debacle, but it's time to ramp things back up.
Challenge creator: Andrew
Culture: Ottoman Empire
Map size: Small
Map type: Archipelagos
Difficulty level: King
Link to the game start: Suleiman_0000 BC-4000.Civ5Save
Admittedly, this set up is a little like having training wheels, since the AIs are generally crappy naval officers, but we have to start somewhere, and this seems the best way to get our feet wet with the idea of King difficulty.