Brody Jenner -- Up to His Neck in Avril

Brody Jenner and Avril Lavigne had their hands tied last Friday -- keeping each other warm on the frigid beaches of Costa Rica.

0910_media_removed_Spencer_Pratt
We're told the new couple drew a line in the sand.