hi man , you are searching , Find look at rotation , and Rinterp !
The first will give you the rotator, to watch toward a direction vector, and the second will interpolate your camera rotation , so you will not have an istantperfect following camera.
The direction vector , is calculated as you said, subtracting the location Vector of the Watcher from the Watched.
