Surprisingly, Einstein's own "Relativity" is a great start. It's a lot of thought without much math that lays the basic concepts for Lorentz transforms in Special Relativity and the basics of General Relativity.

Available for free on a few sites, www.bartleby.com being one of them.