I would do as you said with the paisley in perhaps a thread two shades darker than the background. Then I would sew 1/4" inside the paisleys & do small pebbles within the 1/4". Then perhaps larger pebbles inside the rest. Perhaps a stippling between the paisleys and whatever you choose on the rest. Have I given you too much detail? Sorry!