I very much like the look of the palm trees and beach here but the villager looks a little 'cartoony' in comparison.

I don't think you need to change the look, but maybe turn down some of the colours might do the trick.