You remember how to go to Tzen, right? Northwest to Vector, north to Tzen. As you pass by what should be Vector, you’ll notice a tower. See, a bunch of rubble fell there on Vector when the planet got messed up; Kefka made it into his Tower. So, basically, Kefka’s Tower is a pile of trash.
Anyhow, basically you can go north a while from Albrook, then west some to Tzen.