nope, i checked nautilus's right cave is a mini dungeon with again 3 maps.
i think its like 15-20, you can do it before going to elinia.
and lv 25 isnt that hard for elinia, i went there directly after the lith harbor dungeon
and i was like 23 or 24 at that point, in the begin it was a bit hard but easely doable.