What frame size is your project? What frame size(s) are the images?
Garamond is a 'bad' font for video.
Use a sans serif font; one without al the fringes, such as Arial, Bell Gothic, Myriad
Give it a slight stroke, preventing it from 'bleeding'.
Also, here is an ARTICLE on Titles, that might prove useful.
I also find that a touch of Vertical Blur helps with Titles. Go very lightly, but in video, a slightly blurry Title will look better. I also adhere to a limited font list, just for video.
Anytime you work with an analog photograph and then digitize it the photo will become a little soft. If you use a digital photograph and then resize it in Photoshop and drop it into Premiere you will have this same problem of softening the image.
When I download a digital photograph into Photoshop and retouch it, I run it through a program called "NIK Sharpener Pro 2.0." I have used this program for several years and always use it before printing the photograph for a finished print. You can do the same thing with your photos by going to "filters" and then "sharpen", if it doesn't look sharp enough then do the same thing again. You can also sharpen your images in Premiere. In Premiere you can also sharpen your video if you find it a little out of focus or back forcused. Of course, it is best to shoot it sharp, but in a pinch it will help.