Yo Hajo!!
Been to Greece several times, both on vacation and work. Once in '98, then again in '01 and twice this year. Seen Crete, Piraeus (Port of Athens) and Santorini. I absolutely love the country. Food is great and so are the ppl. The prices are a lot higher now than they were pre-euro. My favourite place would be Crete, been to several places there. Athens is just too crowded. And as far as the crossings go, it's true. You congratulate yourself every time you've crossed a street and find yourself on the other side in one piece. Heck, even the stray dogs wait for green light before crossing.
There are ferries from Piraeus to Chania and Hiraklion on Crete a couple of times a day. Slow ferry to Chania leave at 9 pm and arraives at 7 am. A plane from the airport in Athens to chania takes 40 minutes and costs around $700, well worth it. There are 4 or 5 a day I think. My recommendation would be to go see Crete, Athens IMO is like any other big city, Crete is not like any other place I've been.
And if your nephew ever comes to Sweden, I'll show him some nice blondes to bring home to his uncle Hajo!