the two occassions i was in greece (Rhodes & crete). i didnt have any problem navigating..
italy was about the same, except for not being able to remember the word for river or the name the Tiber. but that was me brain farting...
i stayed pretty turned around in spain , but that was probably related to drinking..
turkey and isreal were easy, but i didnt really need street signs...