I would do an all-over curvy meandering, with about 3/4 to 1 inch distance.
I'd audition beige and slate blue threads and see which was more pleasing (also depends on what your backing is, and how strongly you feel about matching bobbin and top threads).