Senator Mark Kelly’s Daughter Claire Kelly Gets Engaged to Michael Mills (Exclusive) [Video]

A group trip to Latvia wound up being the surprise of a lifetime for Claire Kelly after her fiancé popped the question during a beachside excursion.

Claire, the 27-year-old daughter of Arizona Sen. Mark Kelly, tells PEOPLE in an exclusive interview that she was “shocked” when her now-fiancé, Michael Mills, proposed on the beach in Jūrmala, Latvia.

Claire, the founder of digital marketing agency Rise & Shine Social, says the moment was “unforgettable, meaningful and special.”

Claire and Michael — who are based in New York City — were traveling to Latvia with their friends Tereze and Pasha for a week-long holiday.

On their last night in Latvia, before they continued to the South of France with friends, the group made a late dinner reservation at a nearby restaurant.

Michael and Pasha had spent the day, they said, “golfing” — but little did Claire know the two were actually setting up for the …