It all depends on what you want to do. a 4x8 is a very good stone. I use one regularly. coticules are also good stones, and I also use one regularly.

But for a graduation gift, I'd ask them to...