Great thread topic. I agree with everything Kamikazi said. I'll add few things.
1) Gridless need not equal mapless.
Describe the location, be evocative, and mention some details. But, if there is going to be a lot of movement, we always drew the room and gave rough indications of where things...