updated 05/26/2011 AT 2:00 PM ET
•originally published 05/26/2011 AT 2:35 PM ET
Talk about a whirlwind!
“I wanted to propose before the trip so we could really spend some quality time together with my family as a couple,” Humphries, 26, tells PEOPLE. “I planned it out this way.”
Adds Kardashian: “We’re celebrating on a family vacation with them.”
The couple, who plan to marry this summer, will spend quality time together before Humphries begins his fall basketball season.