The two were photographed splashing around in the ocean together

Soaking up the sun — and the love?

Robby Hayes and Scheana Marie fueled relationship rumors Wednesday when they were spotted vacationing together in Oahu, Hawaii.

Get push notifications with news, features and more.

The Vanderpump Rules star, 33, and former Bachelorette contestant, 29, were photographed splashing around in the ocean and taking a walk along the beach together.

Image zoom BACKGRID

The duo showed off their beach-ready bodies for the day, with Marie wearing a striped one-piece bathing suit and Hayes in a pair of short swim trunks. Reps did not immediately return PEOPLE’s request for comment.

Want to keep up on the latest from PEOPLE? Sign

up for our daily newsletter to get our best stories of the day delivered straight to your inbox.

And this isn’t the first time Hayes and Marie have sparked dating rumors. In March, Marie posted a photo of the two on her Instagram.

But days later, the two said they were “just friends.”

Image zoom Scheana Marie and Robby Hayes

“You know, we are very good friends. We have been for about a year now,” Marie told Us Weekly. “Him and I are amazing friends. Every time I’m in L.A., he’s one of the first people I call to hang out with and we get each other. We’re in the same world, so it’s very easy to relate with one another. He lives on the West Side, I’m actually going to be moving there this summer, so yeah just very good friends.”

RELATED VIDEO: Vanderpump Rules’ Star Stassi Schroeder Says Jax Taylor ‘Might Be a Lost Cause’ When It Comes to Staying Faithful

Hayes expressed a similar sentiment, calling Marie one of his “best friends.”

“Scheana is amazing. Period,” he said. “She has quickly become my best friend in L.A. since moving to the city. She’s not only drop dead gorgeous and always having fun, she’s loyal and dependable, as well, a hard trait to find in L.A. at times. We’ve been taking trips together, working together and spending a lot more time with each other, especially when we find ourselves in the same city between our busy schedules.”