Can I get into cappadocia after completing the ACR story?
Yes of course. On the northern area of Constantinople, there's a ferry in the far east end of the area. That will take you to Cappadocia.
Yes. There is a ship captain on the far Eastern dock of Galata (The isolated area in the North) that will take you back there.