According to Sheikh Faisal's lecture, they were in Heaven. Because:
- once a person enters Paradise they are not thrown out
- there is no haraam tree in paradise
- the first person to enter paradise will be the Prophet Muhammad SAW
etc.
And Sheikh Faisal's lecture actually makes sense.
Allaahu Aalim.
__________________