The office is inside a Travel Agency, don't look for a place called Nay itself. It was a very good experience, they had budget prices and the workers were very kind and flexible with us.
Very professional rent a car with excellent check-in and check-out service. The cars are also clean and confortable. I definitely recommend.