Nice overall piece. Nice stuff. The color of the sky gives an overcast feel. There isn't anything wrong with the colors you chose for the palette, but this is a good piece to try out different saturations. Keep in mind that less saturation helps give the feeling of distance.
The scene is pretty romantic.