Ну да, это в принципе мог быть и лейтенант с флота в отпуске. Причём не обязательно с российского флота, а какой-нибудь любитель путешествий с флота немецкого, английского или любого другого - раз не запрещено, то разрешено. Только какое всё это имеет значение, когда в тексте прямо указаны названия улиц в конкретном городе?
;)

P.S. Про пустынных моряков - интересно.