Created a new world and started flying. Found a small structure under water. Went inside and saw that it was a Portalroom to the end. Dug under the room but there are no other signs of a stronghold.