Ну при Плинии-то там города были кое-где, в устьях рек.
У Плиния есть упоминание об экспедиции во времена Нерона за янтарём для игр. Скатались (во главе со всадником) месяца за три, местные приняли римлян дружелюбно.
Только не помню, в устье Одера или Вислы. Это вроде бы в "Естественной истории", но в части, у нас не переведённой. Где-то в помойке у меня лежит цитата конкретная, если надо - поищу.