Australia is a pretty good country to start in, expand domestically and make sure you have presence in the three major cities early on the game. This is where regional routes comes into play there are fair amounts of low-demand routes that people seem to left out all the time.
Macau is also a good one, with one airport only, you only have to secure one operating base. Flights into mainland China is a good start that can give you earnings up to a million dollars per day on an Airbus A320-200 in dual-class configuration. (Its also a good learning ground if you're a new player).
Both countries are good for long-haul routes.