Das Hotelrestaurant Staromiejska ist zwar auf polnische Küche spezialisiert, bietet aber auch einige internationale Gerichte. Neben den à la carte Speisen gibt es auch immer ein mehrgängiges Menü. Da es recht zentral liegt und viele Sehenswürdigkeiten von hier schnell erreicht werden können (z. B. Rathaus, St.-Marien-Kirche, Hexenturm etc.), eignet es sich hervorragend, um entweder eine Pause einzulegen oder den Stadtbummel durch Stolp abzuschließen.