На военную базу можно попасть и без уничтожения нескольких взводов солдат. Для этого нужно переодеться в полицейскую форму (будет в полицейском участке на первом острове после прохождения определенных миссий).

  Полезный совет: 

На второй остров можно попасть и не дожидаясь открытия мостов! Для этого нужно завладеть лодкой. Как это сделать? Идем на остров "Leaf Links" и становимся на мостик, на котором лежит еще спрятанный пакет (если вы еще его не взяли). Теперь стоим и ждем, пока не будут проплывать под нами лодки. Это место чем хорошо – тем что как раз под этим мостиком относительно часто ходят катера, да и он очень низко от воды. Как только катер приблизится – убиваем капитана. Три-четыре попытки – и один из катеров обязательно прибьет к берегу. Осталось запрыгнуть на него и мчать на второй остров. еще...