Forgot to mention - warm milk nightcap. It sounds cheesy but slowly drinking a small cup of warm milk in the 15-20 minutes before I go to bed really works for me. It lets my body know "We're going to bed, and we're going to sleep". Without my usual beers to relax me, this has worked well. Combined with going to bed an hour or two earlier than usual, instead of staying up late every night.
Hope that works for someone else too, especially those struggling to sleep due to early sobriety.
Good luck.