Baldwin and Horst went to the islands Friday after a week of media appearances following the ABC show's finale, which was aired Monday but filmed two months ago. The couple were welcomed by about 100 fans at a press conference at the Sheraton Moana Surfrider on Waikiki Beach.
Baldwin recalled people driving by him on the freeway, yelling "Pick Tessa!" He said he wanted to respond, "I already did."
Baldwin, a 30-year-old doctor, Navy diver and triathlete, said he has no plans of parlaying his newfound stardom into a modeling or acting career. He still has a year left at Pearl Harbor and is considering another tour of duty.
"Fact of the matter is, I'm committed to the Navy," he said.
A wedding date has not been set, but Baldwin says he envisions one with a Hawaiian and Navy flair, including tropical flowers and an arch of swords ceremony.
Horst wore a red dress, floral lei and her sparkling Chopard diamond engagement ring, which she was not allowed to wear until this week. Baldwin was dressed casually in linen pants and slippers.
As Baldwin answered questions about his cheesy lines on the show, one reporter asked Horst about her ethnic background. Horst is of Chinese and Polish ancestry.
"I always say the mutts are the most exotic and beautiful," Baldwin joked.
Both said they are taking things slow and getting back to their regular lives. Horst said she will move to Hawaii from the San Francisco Bay Area in a few months and will find a job in social work.
"It's been a long road, so this is like the light at the end," Horst said.