I'd suggest Turtle Geometry by Abelson and diSessa -- yes, same Abelson as SICP's. I only wish I'd had it as a teenager; it was still interesting when I got it in my 20s.

Less advanced but also plausibly worthwhile: Brian Harvey's Computer Science Logo Style.