I've had good experiences with the Dragon Turtle

They start at CR 9, but have straightforward hit die advancement with the fantastic dragon hit die, and/or it should be easy enough to find a favorite template or 3 to slap onto it.