I usually start with a rough plan in place and "usually" know what my major routes are, but I won't hesitate to head off down an interesting side road if the fancy strike. We have done "quarter rides" where we would flip a quarter at a junction in the road to decide where to go.
Aaron