как найти квартиру на патонге на месте? это вообще возможно? и чтоб море недалеко.

На Патонге море Вам ни к чему! .

Да на патонге без проблем вообще. Там рядом куча гестов и свободных комнат хватает.