[Дон С.]

Собственно, предложения.
Раз уж заговорили о легендарной стране Эльдорадо, то можно использовать и другую похожую легенду. Источник вечной молодости.

Спойлер:

К примеру, в небольшом поселении на Багамах индеец рассказывает легенду о белых людях, которые давным-давно искали пресловутый источник. Впрочем, безуспешно. Однако говорят, что существует карта, на которой указано местонахождение таинственного источника, и кто-то вновь собирает экспедицию на его поиски...

Ещё идея.
Раз идёт война, то почему бы героям (тем, кто на службе государства) не участвовать в боевых действиях?

Спойлер:

Допустим, защищать какой-нибудь порт. Проникнуть во вражеский город под видом чиновника или офицера из Старого Света, похитить секретные документы, а может, даже устроить диверсию. Взять в плен важную персону. Участвовать в подавлении индейского восстания (кто-то силой, а кто-то попытается сделать это мирным путём) или наоборот, поддержать его...

К тому же нельзя забывать о могущественных Вест-Индских торговых компаниях.

Спойлер:

Эти могут дать задание, скажем, перехватить караван, разграбить факторию конкурентов, захватить рабов, устранить нежелательного свидетеля и т. п.

Сообщение от Mephistopheles

Теночтитлан

Представляю себе картинку: герой прибывает в Мехико и начинает всех расспрашивать: "Вы не знаете, где находятся сокровища ацтеков?"