Last time I checked the phrase "in between" appears in the The American Heritage
Dictionary of the English Language (Fourth Edition, 2000), which
suggests that there are cases where it is proper to use it.
eg: Adolescence is an awkward, in-between age.