Posso farlo con una persona nuova senza sembrare troppo diretto/a?

Sì, se lo fai con cura. Proponi un massaggio come momento di rilassamento e ascolta le reazioni. Il massaggio può diventare erotico in modo naturale, graduale. Il corpo risponde prima delle parole. E se non risponde, va bene così.