According to Ps 16:8-10, Matt 12:40, and Acts 2:25-31, Christ's soul was in the netherworld while waiting for his body's resurrection. And according to Luke 23:43, the location was a paradise.
Jesus went to Hades -- the lower parts of the earth -- for three day and three nights, and that saved thief also went to Abraham's bosom. After the resurrection of Christ all the righteous dead went from Hades to the New Jerusalem, where Paradise is located. So it is simply a matter of properly interpreting what was said.