With the Pink Sheep Seed, I found two NPC villages near each other (Burned one down with lava bucket spam), a desert dungeon near the second village (which, as always, was flooded by sand), and just now, a medium size floating island above mountains.