I guess EK has a long list of airports submitting route studies and offers to them to serve their airport; luckily they (and QR) have quite a big shopping list of aircraft, so I'm sure they are actively looking for new destinations.
Obviously, my personal choice would be DUB; there is a very considerable market for far east/Australia traffic and EI doesn't seem to be pushing its interline deal with EK very much, nor marketing it. EK, I think could do a much better job, particularly as EI's efforts are now very much focused on the US market.
Sure, it's great to have Etihad coming in, but EK is the biggest of them all (in the M/E) and its combination of reputation, marketing prowess and network size could make DUB a very good destination from Asia/ME/Africa/Australia etc. And if they don't, QR will ...
Shouldn't CWL, BRS etc be looking in Doha's direction too?