I'm planning to go from Ionian coast of Greece (specifically, Preveza) towards north and east, and cross over into the Republic of Macedonia (visiting at least Skopje and Ohrid).
What would be the easiest way to do that (on public transport)? Are there only buses or trains too? Where to find detailed information — can you name any specific bus companies etc? Would there be good (better?) routes towards Macedonia if I went to Albania first?
Also, does the Macedonia naming dispute and less-than-chummy relations between the two countries complicate traveling in this region at all?