The former-CEO wore a white tank top and dark shorts on the beach in as he walked bear foot with his lady companion, who sported a dark bikini top and a loosely-fastened skirt.