As interesting as it may be, but I rather avoid leaving Poland. I'm going on a student's visa, plus the travel outside the country would be a hassle financially and time-wise.
Zamosc is superb. I also like the area around Wlodawa, which is even cheaper than Zamosc (perfectly adequate hotel rooms for 80zl per night including breakfast).
I'm really not surprised by that! The hotel I stay at is this one: czarpolesia.com/index.html
There are also a few holiday 'villages' around lake Biała about six km south of Wlodawa.
Here are a couple of the places near the lake that I was talking about (please note that I haven't stayed at either of them, I'm just telling you that they exist, not recommending them in any way):
Ok,you're going to get some staring from some people mostly the ones that have never been abroad. Try to avoid ( skinheads,football hooligans ) as they might not be friendly. Anyway, the majority of polish are friendly, but as in every country, here too are both kind of people.
but I don't know about romantic :) You could say where you live now and weather you want a place on the other side of Poland or rather closer.
In order to blend into crowd your girlfriend could cut hair short and wear baseball cap to hide it. Traditionally only old women have hidden hair in a cloth. For an young women it doesn't feet well. You shouldn't expect any troubles in Jura.
Polish people are nice as long as we look like them ;). Most Poles have never seen a foreigner, especially non white, non catholic, non straight so it's very difficult for them to accept differences. Without being aggressed or harrassed, a Muslim shall be given "dirty looks" and shall be subject to comments. For most Poles, Muslims = terrorists.
Unfortunately that's also true but I wouldn't say for most poles. There are of course some poles who think this way but the majority I think doesn't share the same opinion.
I happen to live in Poland (do you?) and trust me, the huge majority (not to say almost all) of Poles are against all that are not white, not catholic and not straight.
This isn't in Poland, every human civilization that has a majority of people with the same heritage share these discrimination, it's a social response to protect the cultural and social norms. That doesn't make it right, it's just what it is.
I'm talking about Warszawa (I've been there for 15 years). You cannot deny that most Polish people have NEVER had contacts with foreigners, specially when not white, not catholic and also not heterosexual and therefore, their behavior towards such categories of people is far from very warm. I daresay that the comments - when any - I have always heard about non whites, non catholics, homosexuals were always most negative. I am not talking about educated and well off inhabitants of Warsaw so I don't even want to find about about those in remote rural areas.
Should you like it or not, Poland is not opened to other cultures (there are a lot of reasons of course) and honestly Arabs, Indians and the like are not welcomed. Hiding the reality like you prefer does not make it disappear. Anglosaxon and Western European countries are needless to say more opened and therefore more tolerant.
This is the way it is and acting like an ostrich and claiming to Muslims, Indians and others that they'll be welcomed in Poland is not honest.
Poles are against all that are not white, not catholic and not straight.
Yes, I live in Poland. 2 and half years now(Krakow) and of course I happen to see some cases of staring,or some old ladies trying to whisper ( they were quite loud but they thought they're whispering ) about an african young mother and her little baby, and my mother in law not understanding why I don't remember all catholic holidays. But I don't consider it a big deal. From what I read, you've been living here for 15 years, so I just have to step back because I'm nowhere your life experience in Poland.
I'd recommend going to the Mazury. It's always nice to get away from the city to enjoy nature.
What about the fact that we are a Muslim Couple and she's covering her hair? Should I worry about going outside the big cities?
People will stare at you, skin heads may say something. I'm sure you guys will make it out unscathed. Unlike if i were to travel to a small town in pakistan with my blonde girlfriend wearing tight jeans & tank top revealing her cleavage. Now that would lead to some serious trouble for us.
When my wife and I went to Poland, she took me to Morskie Oko. Our objective there really was to go climb Mt. Rysy, just based on your inquiry, I found Morskie Oko to be a good choice. If you fancy some scrambling then add Mt. Rysy to your itinerary, if you prefer hiking only, I would suggest Valley of Five Lakes - also accessible from Morskie Oko.
Spend all four days there away from busy city life. Mountains, valleys, lakes in your backyard. You won't be disappointed. Here's our trip photos: hikecampandtravel.com/poland.php
I too felt uncomfortable at times when I was in Poland ( I am Asian ) but nothing to worry about. It was all my own ghost. I walked on my own there in Krakow, I even went to a hardware store and bought something (point and nod system).
If you want it calm I'd sugest wrocław, a lot of the populus are Left wing leaning or at the very least centric, very few actual skinheads, I live here all my life and I could show on my fingers how many I saw.
the huge majority (not to say almost all) of Poles are against all that are not white, not catholic and not straight.
Well, I've lived in Poland all my life and I disagree.
I don't know about calm and skinheads (I didn't see any during my stay there) but I did see many (by Polish standards, of course ;)) people of different races over there.