The Navy had a successful recruitment drive last year towards fulfilling its need to find 3,000 new sailors over the coming years.