Cheryl McCole and James Mellarkey opened the bakery last month on North Great Neck Road, near Virginia Beach Boulevard.