А вообще что со штатом? Нужна ли запятая после "А вообще"
Во флоте – общеупотребительный вариант, на флоте – профессиональный (характерный для речи моряков).