One thing you said that you do bothers me. You said you do a (save for web) If i remember that is only one option you can use in PS. And that is the one option you should never use. It takes to much away from the file and your pictures will look real bad. Try this..
1. Open image in PS
2. Resize image
3. Ajust color and anything else
4. Use the ( save as ) option to save your image. choose the highest quality you can and it should look good.
That Look Photo