When you are in Hell, go south a little way to find a "mountain" on your right with two destructible rocks. If you destroy the rocks, you can walk on top of this "mountain" and not have to fly to get to the fruit.