Посоветуйте где на Патонге можно байк взять ?

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