Should I workout or tan first?

Definitely do your tan after the gym. If you sweat loads whilst the tan is developing it makes a right mess. I prefer to do mine an hour or so before bed, let it dry then go to sleep. You wake up with a nice glow.