Don't use PSE, but when you resize the photos, what resolution are you using? In Photoshop, there is a "Image Size" menu, that allows you to change the size, and you can "Scale Size", which "ups or downs" the resolution while changing the size, or you can "Constrain Proportions" which keeps the resolution, but allows the image size to change.