with the fog rolling in and the seagulls soaring past on the brine-scented breeze , they reached the outskirts of a small town that , despite all odds , was even smaller than coe baba and gave the impression of being comprised of just a harbor and some buildings surrounding it .