Where can I find good exercises for algebraic geometry that require hard, concrete computation?
This doesn't answer your question, but: why don't you just start reading papers in algebraic geometry? You will quickly be forced to come to grips with "reality" in this way. My basic point is that, if you have read (a lot of) Hartshorne and Liu, you don't need more textbooks; you just need to start reading some research mathematics.
But regarding your actual question, you already have the answer at hand, namely: Hartshorne! Chapters IV and V are entirely about curves and surfaces, and have lots of concrete discussion of both of them. If you succeed in mastering this material, you will know a lot of concrete algebraic geometry.
A typical problem that it is hard to think about if you don't know anything is: "how do I describe a typical curve of genus $3$, or $4$"? After you read Hartshorne Chapter IV, you will know that the answers are "a smooth plane quartic", and "the intersection of a quadratic and cubic hypersurface in $\mathbb P^3$", respectively. You can't get much more concrete than that. (And there are many exercises in the spirit of such concrete questions.)
One thing is that you will need cohomology of coherent sheaves, but that it not so hard to learn, and the beautiful applications in Chapters IV and V should give ample motivation.
If you feel like you have a good command of the material you've seen in Hartshorne but now you want to use it more specifically, Matt has answered your question perfectly. Reading papers and the latter chapters of Hartshorne will give many applications of the theory you've seen developed. If however your command of the material is not as good as you'd like and you want to look examples and calculations to improve your intuition, then I've listed some sources that I think can help. In fact, even if you aren't struggling, these books have many interesting concrete exercises.
Three texts that present their material in a very concrete fashion:
- Algebraic Curves by Fulton
- The Geometry of Schemes by Eisenbud and Harris
- Schemes with Examples and Exercises by Görtz and Wedhorn.
I am not certain of what type of problems you want so I included Fulton which is an elementary introduction to classical algebraic geometry (no schemes). Despite it developing the theory through elementary methods, you can still find problems involving concrete curves that I think you will find interesting. Look especially in Chapters 3 (Multiplicities, intersection numbers), 5 (Bezout's theorem, Max Noether's theorem) and 8 (Riemann-Roch).
The other two are at about the same level as each other, which is a presentation of the basics of schemes in a more concrete form than Hartshorne. Lots of examples and exercises that will build intuition in both. Neither cover cohomology however, but Matt says Hartshorne gives nice applications of cohomology in the latter chapters so you should be fine that for.