The 26-year-old actress, who got engaged to Wright in September, initially thought her boyfriend was kidding when he pooped the question, reported Daily Mirror.
"I thought he was joking at first and then he said 'come here'. I started crying, and said yes, and then he started welling up as well. Then as we walked further down the beach I saw a table set up with lanterns and petals, and with two glasses of champagne," Keegan said.
The couple are planning a traditional wedding ceremony but want to focus on their marriage first and then think about having children.
The couple are likely to tie the knot in 2015.