#16 Pale green & blues. #17 Pale green & dark brown #18 Faded yellow/amber & burnt red #19 Tried to mix #18 but I think it's too hard to read the name with these colours. I also tried a blue and red-amber but the colours seemed to clash but I'll upload it later for you to see.
Variations of #4:
#20 Burnt red and yellow/amber with dark brown text. These colours may be too classic as they are often used in temple interiors. #21 Beige and dark blue emblem #22 Pale green and dark brown.
Would you prefer something slightly more contemporary? I'll try some different designs just to show you.
I'll do the colour variations on the ones you prefer the most. As for the fish, the alternative was a naga but thought it would appear too menacing, so the fish may appeal more to East Asia as they seem to have a liking to koi and non threatening in Europe and the US.