These aren't exactly castles/towns or towers, so I don't know if they count. But the last area in Bionic Commando Elite Forces is a Zepplin, and the boss fight (the one that's NOT in the lost world) of DKC2 is also in a flying ship. The Death Star in Super Star Wars is in the sky, but since it's in outer space where there's no atmosphere it's not exactly floating.