Do you mean have the US Navy take the detainees with them?
If so, then the question is: where? You can't take them into the US because Congress has made that illegal. You can't take them into other countries because those countries won't let you. So where do they go?
Take them to the US anyway, then by the time the Supreme court rules on the matter (and it may go either way) it will be too late - there is putting that genie back.
It is hardly less legal than the spying program or plenty of other things the president has done.
It is the very least the US government can do as a token of reparation for the huge injustice that was/is Guantanamo.
No governor wants to be pegged with "letting a flood of foreign terrorists" settle in their state.
I seem to recall there was a similar issue with Iraqi refugees during the last war. To get that to work you would have to expect far too many people to fall politically on their swords, and then the refugees have an almost impossible time actually assimilating because doubtless they'll be put onto some sort of watchlist as if they were a felon or pedophile, and employers would refuse to hire them, and no one would rent to them, and credit would be impossible to get, etc.
Although I agree we should at least be trying. We seem to have given up as a nation on even accepting the possibility of a productive solution that doesn't just involve having them all die then pretending like it never happened.
If so, then the question is: where? You can't take them into the US because Congress has made that illegal. You can't take them into other countries because those countries won't let you. So where do they go?