Unless you will be riding lots of dirt roads I'd stick to a 700c bike... I outfitted my hardtail MB with road tires, but really miss the efficiency of larger wheels. For the milage you're going to be doing, look for an old touring bike or road machine.

I do like the "girlie-bike" idea, plus maybe do an ugly spray paint job... not camo like but maybe pink and purple.