I wish someone would establish an exchange on international waters or on a private island and that exchange wouldn't require any verification or personal details. No government would be able to influence it and force it to share the identities or IPs of its users. If someone finds a way to make such an independent exchange he's going to make millions on it.
This makes no sense, absolutely
If someone establishes an exchange in the international waters or on a private island, it can be easily hijacked by terrorists or their likes (or some rogue government agencies). Apart from that, top exchanges need the fastest Internet available today to remain competitive. I don't really know how you are going to achieve that on an isolated island. Further, such exchanges as Bitfinex are already mostly virtual, i.e. they exist entirely in cyberspace. Indeed, they have some physical presence since they still need processing capacity, read they need servers and other equipment as well as staff, but this is by far a better approach
But I think they still can be forced to give up personal data of their customers.
If they register in a certain country they have to obey its laws and can be pressured by the government to shut down. I hope there are still countries that value people's privacy and wouldn't do it, maybe those countries will become a safe haven for Bitcoin exchanges