You don't need to be any particular level for this dungeon (although you do need to be around the 40s to do the quest for the flying Regalia, but that'll come naturally once you beat the game).
Spoilers on the nature of the dungeon:There are no battles in it.
Then why is it so great?