Head First Java, 2nd Edition

This is a book with which I had the privilege to assist. If you are starting out with Java, you will find this book approachable in a way that many other books aren't.