There's nothing like a good vacay to kick off the holidays.
Prior to their romantic stroll, the duo enjoyed lunch at Eden Rock Restaurant, and then went on to grab some last minute Christmas gifts at Hermes, according to the Daily Mail.
The lovebirds were spotted doing more shopping the day before, picking up a ring at Cartier, and running into Kimora Lee Simmons as they looked around for gifts.
"Ming Lee, Aoki Lee+Kenzo Lee chillen with Ellen and Portia in #StBarths... #HappyHolidays!," the Baby Phat mogul tweeted following the run-in, along with a photo of her three kids posing with DeGeneres and Rossi.