You'll really need to mine, but here's how to do it safely. Press Shift+F3 to bring up the coordinates, and mine down to Y12. As long as you're at Y12, it's extremely unlikely you'll mine into lava, since lava pools spawn just below. You will find lots of diamonds at this level, but you'll be able to make paths across lava pools that you find.