Non-translation invariant Gibbs states with coexisting phases