A holistic approach and stakeholder consultation are necessary before implementing a particular city logistics measure. The need to implement sustainable urban logistics solutions is particularly important in seaports located in cities. Such cities, particularly Gdynia, have a high intensity of cargo flows resulting from transport connected with their port facilities. The purpose of this article was to identify the level of acceptance of sustainable and innovative urban logistics solutions by entities that use the services of the seaport in Gdynia. We investigated whether the proposed solutions found sufficient acceptance among the respondents, and which of the proposed solutions were the most preferred by stakeholders. We hypothesized that urban logistics solutions were not sufficiently accepted by the stakeholders of the seaport of Gdynia. In order to analyze the awareness of the involved parties, we surveyed parties at the Port of Gdynia as part of the Interreg project called TENTacle. Our findings did not support this hypothesis with respect to such measures as FQP, the use of interactive city maps, night deliveries, and the use of ITS, as these are the solutions most preferred by the stakeholders of Gdynia. The results of this study can therefore serve as an important tool for the city of Gdynia, and similar cities, when preparing sustainable urban logistics plans.