Stairs... and it was epic. Barret whining the whole time was amazing. I did it because Tifa suggested it.
Both. Walk up the stairs first, but before you get to the top walk back down n' kill everyone in sight.