Police are searching for a suspect after a 22-year-old man was fatally stabbed near the Coffs Harbour surf club carpark at around 6.30am on May 2, 2024.