For a boa I would go with 6' x 2' x 2' (L x W x H)
Agreed. Although a male Colombian or one of the smaller localities can usually do alright in a 4x2x2. But bigger is always better and boas are active snakes that will use whatever space you give them.