Hi Annie - don't think it would be a good idea to lay gravel over the top - it wouldn't settle/bed in - & thus be rather "skiddy" - therefore a bit dangerous. I think Gardeningfantic's got the best idea - gravel with some "stepping stones", but you'd need to make some sort of edging to keep the gravel in place - i.e. along the edges of the path. Probably best to try to lay some sort of membrane under the gravel too, as this would help stop weeds growing through. You'd have to work out what depth of gravel you'd need to make it level with the paving you put in place. Whatever you decide, I don't think there's a quick fix, unfortunately! As far as the gravel goes, I always think it looks best if the gravel colour is compatible with the local earth colours. For instance, the ploughed fields round here have a distinct pinkish look about them, and the local standstone is pink in colour. Golden gravel seems to jar, in my opinion, so I prefer the look of the pinkish-grey stuff. This would look all wrong in a garden in the Cotswolds, however, and probably in other parts of the country too! Good luck with whatever you decide.