You'll find public restrooms many places on the island. At the Tourist Office which is located at the harbour in Vesterø you can buy a map showing the different facilities on the island