I recommend Nara Park (Nara Kōen). It's a beautiful park. There's also Tōdai-ji temple and there are a lot of deer walking around. They are certainly not afraid of humans. This photo is taken by a friend and me:
http://i78.photobucket.com/albums/j8...9/DSC01032.jpg
It's a great place.