It is on Route 120. When you first enter Route 120, don't cross the bridge. Instead, go down the stairs near the beginning of Route 120. Then, use Surf under the bridge and keep going South. You will see a cave. Enter it - and you'll be in the Scorched Slab. ^^