Honestly I think these look alright.
The trunk has a constant hue, try shifting the hue in addition to the lightness.
Ditch the white background, it can throw off your sense of colors.
The rock colors are ok. Google image search 'beach rocks' returns images with may different colors. Pick some that you like.
Tourist