The 24-year-old Pretty Little Liars actress was just revealed to be dating the Revolution star last week.
“We are having a good time. We started out as friends. He is a good guy. And I am past the bad-boy stage,” Lucy shared.
“Off to the tropics tmrw! Can’t wait,” Graham tweeted.
Lucy captioned with a pic of their vacation-ing group which included BFF Annie, “Tourist central.”