Hmmm, this is interesting. How big of a map? Are you looking for realism, or practicality (ie, pull ocean distances shorter for gameplay purposes?).
Would you want included any portion of Australia, Indonesia, or the coast of Americas?
How many cities / what cities more specifically would...