The only one of those I've been to is Cafe Nola and I've recently become addicted to their grilled cheese sandwich and pumpkin ginger soup. Nola's kind of the new "hot, hip place" in Frederick, though the owners have had a presence downtown for a while through their old place, Downtime Cafe.
Zen mentioned Cacique as one of her favorites. Both it and Acacia have been in Frederick for a while, and both are mentioned frequently over at the FrederickMarylandOnline blog as excellent spots.
We probably wouldn't go wrong with any of the three, really. So, are we now aiming for noon for chow time? That would mean meeting between 11:30-11:45 to give time to get downtown, get parked, and wander to wherever we're going.

