Rostja at very hard (although at victory screen it says that least-difficult level was hard) with no debt and no rescue gift taken.
The toughest part of Rostja at very hard was getting the city started. I chose to start off by not building the temple complex. Only when I had the money did I build it. All starting funds were used to build housing, services, dock area, and money-making industries.