I got the most value from Effective Java by Joshua Bloch when learning Java. It's not specifically for beginners, but teaches best practice that would encourage a beginner in the right direction from the start. I suspect there are many instructional Java books that would teach coding practices that would not be considered best practice today.

http://java.sun.com/docs/books/effective/