Major gaps in public knoweldges as to what sexual health services are avaible in Gateshead must be tackled, says report.