Suggestions:
Tanaris, caverns of time!
Tanaris, Middle of nowhere!
Stormwind - High in the mountains with the sheep
ironforge - there is the pub with the balcony, practically empty these days.
Darnassus entrance
Lakeshire - Except for some unlikely players roaming about, it's practically empty, and you have a nice view on the lake, etc...