I really liked Introduction to Graph Theory by Trudeau. No upper level math required, but it got rigorous and fun at times. Mostly spatial reasoning.

David Foster Wallace wrote Everything and More which included a lot of math history, while driving into transfinite numbers and set theory. Kindle typesetting is generally terrible for math, but was completely readable in this case. The forward by Neal Stephenson really sets the mood.