Montauk is generally a safe place for solo female travelers. It is a well-known tourist spot which is regularly patrolled by the local police. The local community is also very welcoming and funny. It's still important to follow general safety rules: avoid isolated areas at night, keep your valuables close and always inform someone of your whereabouts.