One of the best times that I had was when I started a dark elf and decided to avoid using the fast travel gates to get to the popular places to level. I stayed and explored the areas around where I started out and it was great fun.