Мы - подлежащее
направились - сказуемое
на шум прибоя - дополнение, указывающее на направление движения.
Мы - подлежащее
направились - сказуемое
на шум прибоя - дополнение, указывающее на направление движения.