Es una forma de superlativo muchas veces usado como prefijo. Tiene una construcción extraña, porque si bien re- es un intensificador, contra- es "opuesto", aunque en el caribe -especialmente en Cuba- el sustantivo contra se usa como "yapa, añadidura", lo que puede explicar el origen de 'recontra'. Ver requetecontra, requete-.
Usado así en Cuba
"El viento recontra salado es una nostalgia que emerge marítima y violenta. (Ricardo Musse)"