I really like your description of heaven as paradise. I don't think we can really understand what it will be like - I don't think we can ever truly understand or comprehend God's intentions (or God, Himself, for that matter). I believe that, whatever it is that He has planned for us, it will be unspeakably wonderful, and in all ways far better than the condemnation being planned for the unbelievers.
I used to be terrified of death - as all humans are, I suppose - but one day I realized that if I profess to believe that God loves me, then I have no choice but to trust that everything else He told us is also true. If Jesus tells us that He has gone to prepare a place for us, then we can be sure it will be far better than anything we experience on earth. The only way we will be able to experience that paradise is to leave this life. I still don't know what to expect, but the terror of the unknown is gone - now I look at it as a wonderful surprise waiting for me.