Yeah, sorry about that guy ank.
Anyways, I've went for a "nomadic exploration" (took 1,5 stacks of wool for tents with me, food and leather armor) with Valgodesko, that 'stealing' guy, and instead of setting camps on deserts, we went on a saily sail through the ocean.
Shortly after embarking from the docks of ruined stone house, we found a strange cobble structure - a bridge on the ocean, a 1x1 tower with a ladder leading to a big, big rectangle. After further investigation we realized that this was a human-made monster spawner/grinder (Valgodesko was down to half a heart after he fell down). We sailed a bit further, and to our shock and excitement, we found a ruined ocean village - some wooden houses, a stone brick hut and glass bridges between them. We noticed a wierd glass tube, flooded with water. We blocked the water off, went down the tube - it was going all the way to the lowest levels, not bedrock tho. There were tight and dark tunnels there. When we reached the end of the tunnels, there was also an opening to a dark cave, on a level that could have diamonds(we didn't find any). After exploration, I decided that there were humans here - but a significant number of mushrooms and no torches proved that they either were here a long time ago, or that they didn't bother to mine anything or put torches up. Why did I think that Steve was there?
1x1 stone tower, going up - just like the one we went down, but much shorter. We ended up in a strange cave filled with iron bars, some kind of failed labirynth. We explored further, finding chests, workbenches, even bookshelves. And then, we found our way to the surface.
We were right outside the fucking glass tube, just 10 blocks far from it.
Next day, while Val was at school, I looked around the village, and noticed another thing just nearby. After going close, I realized that this ocean is a treasure mine itself. There was a bigass cobblestone castle, not griefed unless you count few holes that were made in order to get in and loot everything. Inside, there were wooden houses, a house made entirely of obsidian, and strange signs - they said that one can 'steal everything grief everything' and other wierd stuff.
Today, I claimed the castle with Sanae, and we are planning to make it our outpost.