Have portals spawn during the generation of a new world that can't be broken down and either have a connection to another location or don't so you can possibly use it. Make them look aesthetically different then the usual ones - a bit more wild / ancient looking.