I tried both both and I think the blue looks better, so I spent a bit more time on it, tidying it up and doing some highlighting. This is the result:As for the colouring of the Shark I am not sure but I kinda feel like grey would be better too. Or maybe the blue that is used on the shark supporter of the modern Solomon Islands Coat of Arms (that one is viewed from below instead of the side of course but I think you get what I mean)?
Hope you like it...