I got back a few days ago from an incredible trip to Greece and France. My girlfriend Lisa and I flew into Athens, spent a day there, then went to three Greek islands. Then Lisa went to hang with a friend in Italy for a week while I went to Paris for two days. It was an incredible trip, I highly recommend it. I do recommend making a map/list of all Internet stations in the places you'll be visiting before you leave. While they were easy to find in the main towns in Greece, they were very difficult to find in Paris. I was able to connect my PDA to the Pompidou museums free wireless Internet and send some emails, and I think the City of Paris might offer free wireless Internet in a few places, but I wasn't able to find them (I didn't have my PDA on the whole time I walked).
The first island we stopped at in Greece was Mykonos, the party island. The Chora (a.k.a. Hora, main town on the island) there was fantastic, really beautiful with cobblestone walkways between whitewashed two-story buildings. It was very crowded though, and sort of loud at night. Plus you take your life into your hands walking anywhere in Greece (or Europe really) with the way people drive. In the afternoon we took a bus to Agios Ioannis, a super nice beach that was pretty laid back.
The second island we went to was Naxos, a more laid back island. We rented an ATV and drove around the southwestern quarter of the island, which was incredibly fun. The Chora there is really nice too.
The last island we went to was Santorini, well known for being a beautiful caldera. Oia was awesome, Fira was cool, and Perissa was a fantastic beach. We rented an ATV here as well, which I highly recommend. We stayed in Kamari, which is a really nice beach town, but the beaches there are made of large rocks instead of small sand, and as you get in the water you have to pass by several feet of slippery solid rock, and I'm amazed I didn't fall and break my arm. I'll post pics of Greece when Lisa gets back with those pictures.
Even though I only had two days in Paris, I saw almost everything I wanted to see, and it was wonderful. I only experienced one instance of snobbery (don't eat at the Montecristo on the Champs-Elysees, the food was average and the service was terrible). Here are my pictures from Paris: http://picasaweb.google.com/alex.bransky/Paris2007