Berlin

The gay and lesbian population in Berlin is very high and single sex couples are seen everywhere.  As such, there is little prejudice and unless you travel to the more provincial eastern areas of Berlin where caution is advised, you will encounter few problems.

Germany recently introduced a "registered partnership" law, enabling gays to be recognised by the law as having equal rights within a partnership - this is akin to a marriage.