@Ultima Shadow: Some of the lower floor maps you'll complete after the Rubicante fight.
@The Watcher: You can take down his water-covering thing with a thunder spell. It also prevents his Tsunami.