My first thought was to use Invisible Machine Applique - my preferred method of applique after I took a class on it years ago.
YLI invisible thread on top, cotton on the bottom, small blind hem type stitch adjusted to take a wee little bit into the applique fabric as you stitch very close to it.
Lovely piece! Good luck with whatever method you choose. =)
Donna Mc