The easiest kind of mark is also a vanilla one- have you tried hickeys? You can leave nice, red or even purple that lasts for days and days, my sweetie loves them, reminds him I was there all day and night in case he misses me. Suck really hard for a really long time and it's completely safe.