時期的にもポルトガル

これから絞るということは早くても11月以降でしょうから、ポーランドも治安はいいほうですが、ポルトガルのほうが冬でも温暖でいいかと。
治安的にはオーストリアやスイス、独、北欧のほうがベターでしょうが、滞在費はかさむ上、寒いので冬は不向きです。
ただ、地中海性気候は冬は温暖湿潤（多雨）なので、天気は曇りが多いです。
リスボン３泊（うちシントラ・ロカ岬日帰りで１日）、オビドスとナザレ（泊）のセットで１日が定番かと。