Hello,
Here is another result (without brush, pen, or clone):
I made a selection of about blue hue (water and bird but legs) and a color rotation (colors->map->rotate colors) : about green to about blue.
I inverted the selection and made another color rotation : about green to about yellow.
Hope this helps.
EDIT: I improve the result a little (select the tail feathers, then color rotation : about yellow to about red and lower saturation).

Here is another result (without brush, pen, or clone):
I made a selection of about blue hue (water and bird but legs) and a color rotation (colors->map->rotate colors) : about green to about blue.
I inverted the selection and made another color rotation : about green to about yellow.
Hope this helps.
EDIT: I improve the result a little (select the tail feathers, then color rotation : about yellow to about red and lower saturation).