Baby's first day at the beach!

New parents Pink, 31, and Carey Hart, 35, brought 5-day-old daughter Willow Sage along for a beachside hike on Tuesday afternoon. Hart carried the newborn in a brown baby sling as the "So What singer, dressed in workout attire, led the way. (See more photos of Willow at X17.)

Pink announced the birth of her daughter via Twitter June 2, calling Willow Sage a "beautiful, healthy, happy baby girl" who is "gorgeous, just like her daddy."

This is the first child for the couple, who wed in Costa Rica on January 7, 2006 after five years of dating.