I would suggest a male Brazilian Rainbow Boa as a female may outgrow that enclosure, or one of the pure locality boas that stay on the small side, such as a Sonoran or Tarahumara.

I realize you said "constrictor" but if you're looking for a display snake also consider a king, my high white CA king is out and about quite a bit and uses both the horizontal and vertical space in his enclosure.