It appears Venus may not have always been the searing, sulfurous place it is today. In fact, it may have even had an ocean at one time.