Refit cuisine

Bonjour à tous 🙂
Je dois faire un refit de la cuisine de mon nouveau bateau. Le mur est en petits carreaux marrons et une partie du plan de travail l’est aussi. Nous aimerions tout repeindre mais on ne sait pas quelle peinture utiliser...
En plus de ça, une autre partie du plan de travail est en Formica... c’est moche et ça se décolle ! Est-ce que d’après vous il est possible d’enlever la couche du dessus (il me semble qu’on appelle ça du papier), et d’installer du carrelage, sachant qu’il y a deux éviers donc des découpes à faire, ou de « peindre » en béton ciré ?
Merci d’avance d’éclairer ma lanterne ☺️