There are a number of tours on offer here, but the one that really gets under the skin of St Pauli is the adults-only 'Sex & Crime' tour (€23), which takes you through the sex and sleaze of St Pauli with plenty of humour and anecdotes along the way.