Young couple looking for a flat in Vienna

We are a young Hungarian couple in the process of relocating to Vienna. I'm a mechanical engineer, with the good fortune to start working in an Austrian startup company in Meidling district on the 16th of March. We are looking for a place where Reni, my lovely partner, caretaker and life-coach could follow me and where we could settle down and integrate into the life of your beautiful city.
We live in a traditional relationship - I annoy her with my moronic jokes and laid-back attitude, she in turn keeps me honest and grounded :)
We both speak English, Reni's good with Spanish and I have some German, which is quite weak at the moment, but will improve with time.
We like hiking, playing board games, go to the theater, concerts and baths, young enough to get excited for new stuff, old enough to appreciate the finer things in life. Heard a lot of good about Vienna, so we are planning this new chapter of our lives gladly and with great expectations.
We are looking for a place as large as possible, with as much garden access and other accessories as we can get.
We pledge to be responsible, orderly, calm and environmentally conscious tenants. If I fail to pick the correct bin I'll be reprimanded automatically, you can trust me on that :)
Looking forward to a mutually beneficial and fulfilling relationship with a friendly landlord :)