Throwback Photos of Celebrity Couples on the Beach That Will Really Take You Back

As we ready ourselves — mind, body, and soul — for the coming warmer months, we thought it would be fun to revisit some celebrities' more romantic beachside moments. From Adrien Brody and Elsa Pataky (they dated?!) to longtime lovebirds Jessica Alba and Cash Warren, we've rounded up some photos that will make you yearn for the Summer and slap you with some serious nostalgia.

Keep reading to see them all now, then check out the hottest celebrity beach PDA.