Hi iFKA,
You may be asking this question in the wrong countries. When I was in Croatia (well, Zagreb at any rate) a couple years back I noticed that women put a lot more emphasis on wearing skirts, heels, makeup and so on than women back in Norway or California tend to do. And the styles were different from what I'm used to in other ways as well. Boy was I in trouble giving lectures and going to meetings with my luggage stuck in Vienna!!!! Not only could I not find the styles I was used to, I also had a lot of trouble finding my size.

But even with local fashion expectations in mind, I still agree with the other women here. You might want to wear a "skort" (bike shorts with a short skirt over them) so that you feel that you're dressed right when you stop for lunch at a cafe. You should probably file your nails short for the trip, braid your hair so it stays neat and out of the way, and wear a headband so you don't have sweat running down your face. But those would be the only concessions to urban feminine style that I would think necessary for a bike holiday. The glow from wind and exertion is enough makeup; the bike jersey will highlight your figure ... and so on as said above. Fit, healthy and active is also (dare I say it?) sexy.