In my experience, the best apples maintain their crispness outside for about a week. I would only place them in the fridge if I needed to preserve apples for longer than that, which is simply never the case. For reference, I'm usually eating Ambrosia, Honey Crisp, Pink Lady, (anything else from WA, USA), in that order of preference.