The Beachboys' striker Tony Stokes opened the scoring in the first minute, before full back Ashley Miller doubled the lead midway through the first half.
Anthony Ryan pulled a goal back for Blues just after the hour, but Steve King netted the all-important third goal moments from time.
Paul Olima scored in injury time, but the home side held on for the win.