Couple looking for a place

We are a young couple looking for a place close to work (Kreuzberg). Looking for a nice, quiet place but there is one thing - we would like to bring our lovely Maine Coon pedigree cat with us. She is very well behaved, uses only a special cat scratcher, knows where her toilet is and will not ruin furniture or anything else. Many people believe that cats smell but that is only if you don't clean up after it in time I suppose because we never had a problem. We even had to leave her to friends house to look after and they were quite happy with her and also confirm that it doesn't smell.

About us - 24 and 25 years old, German boy and Bulgarian-Russian girl, we both work, we don't smoke, don't make huge parties in the house and we are very tidy(clean).