Charles Beckendorf and Silena Beauregard begin dating in The Sea of Monsters, the second book in the Percy Jackson & the Olympians series.