Munce, don't be too quick to take Paris off your list. There are some that fit the stereotype but there are also some very friendly, warm Parisiennes. My two favorite cities to visit in Europe are Copenhagen and Paris (and I'll even admit I'm American in both -- certainly beats the alternative and admitting I'm German).