If someone is between the devil and the deep blue sea, they are in a difficult situation where they have to choose between two equally unpleasant courses of action.