Andy Baldwin and his fiancee Tessa Horst from The Bachelor: An Officer and a Gentleman are still together and holding strong.

The couple were photographed in Hawaii on the island of Oahu Saturday. They were there to compete in an organized swim event. They apparently completed the race in a pretty good time.

In an interview Tessa said she was heading back to California yesterday but would be back in August to move in with her Naval husband-to-be.