Did you call the ID center first or did you just drop by? Also did you need any documentation from the Navy?
I did call first. My location only works three days a week so I'd recommend calling. I'm pretty sure they just said the standard two forms of government ID, but in any case I've got my ODS orders and birth cert/SS card on hand. I think I read somewhere that some locations only take appointments anyway, though, so probably best to call first.