Pemain internasional Portugal Hugo Almeida bermain di tim muda Naval selama beberapa tahun, sebelum pindah ke Porto .