If you're looking for somewhere to change your species or color, Heilig is the man you're looking for. Granted he charges a small fee and asks for a simple request in return...and there's always the side effects...but if you're brave enough to approach him knowing all of this.
Essentially per each change to character you're required to pay an amount in doubloons as well as draw a picture of your character giving Heilig whatever he requested of you. Side effects and requested item will be sent to you via note.
Eye color change: 10,000 doubloons
Hair color change: 10,000 doubloons
Becoming shiny: 50,000 doubloons
Becoming not shiny: 50,000 doubloons
Species change: 100,000 doubloons