If that's the case I highly suggest you check out Golang. It's got strict types like Java but it's a lot more intuitive and expressive than either Java or C#.

My favorite language is Ruby, for those same reasons, but Go would be a better fit for someone who likes strong typing with a certain je ne sais qoui.