Fin dalle prime scene Paradise – una nuova vita si configura come un racconto surreale e (forse eccessivamente) naïve, tramite la rappresentazione dell’estraniamento e della solitudine del protagonista in una terra sconosciuta, per poi proseguire con le situazioni paradossali che accompagneranno l’incontro con il nuovo ospite dell’hotel, anch’esso proveniente dalla Sicilia. L’elemento fiabesco del racconto è sicuramente voluto e sostenuto dai tratti infantili e dall’interpretazione dell’attore protagonista Vincenzo Nemolato. Unitamente con le movenze contenute del co protagonista Giovanni Calcagno, i due reggono tutto il film come un duo comico e il loro rapporto passa dalla diffidenza al misunderstanding fino ad arrivare all’affettività.