Since our main science objectives bring us to the main asteroid belt, the Nautilus mission will attempt continuing the reconnaissance of the diversity of the asteroid belt by exploring new worlds (e.g., metallic asteroids, multiple asteroids, and Jupiter Trojan-like (T- and D-types) asteroids). For now, our baseline scenario has 3034 Climenhaga (binary asteroid) and 497 Iva (metallic asteroid) as flyby targets.