The small-ship cruise line will offer travelers the opportunity to discover destinations like a local.