Lt. Andy Baldwin and his new fiancée, Tessa Horst, headed to Hawaii, where the naval medical officer is stationed, last week after the making the media rounds following the series finale. The handsome triathlete admitted that it was ‘excruciating keeping his engagement a secret for two months.’

Things are going well for the two now that they’re able to be together and openly express their love for each other. TMZ reported that the duo “enjoyed a romantic day at the beach” where they engaged in “splashing and smooching.”

Awww!

Because Andy is also “committed to the Navy,” Tessa, a social worker, will be moving from her home in the San Francisco bay area to be with her beau.