Paul McCartney, 67, strolls with his super-svelte gal pal, Nancy Shevell, 49, on a Mexican beach. She was taking a break from the stress of her job on the MTA board, now wrestling a budget crunch.

photo02

*  NYP (Dec. 2008)