I loved the waterfall portion of Mara, but both the orange and purple portions were pretty fugly. It also took forever to get there if you were alliance or at least for your first time as horde.
I'd say my least favorite vanilla instance was The Stockades. It was cool fighting a prison riot and such, but I didn't really like the instance itself.