One of the routes i cycle through to Kirkcaldy takes me over Erskine bridge, Milngavie, past Murray Park, Kirkintulloch, Kilsyth, Falkirk, Linlithgow, towards Forth bridge, you would then make for Crammond and along the South side of Forth onwards to Leith, Portobello and Musselburgh. Plenty nice coffee shops in Linlithgow which would probably be about half way.