Подскажите, где на Патонге байк арендовать?

Ну вообще-то везде. В любом ближайшем прокате. Можно для начала глянуть в гугл картах, чтоб отзывы плохие не были. И паспорт в залог не давать. Если говорят "только паспорт" — иди в другой прокат.