These coordinates should lead to a desert. You should see an indent about 5 blocks deep. Keep digging, and you'll land in a cave leading to a stronghold (I haven't tested this, I could only find a dungeon!).
Enjoy!For the first seed, pretty much anywhere you dig will lead into a mine. Including some ocean spots.