The pair went to the seaside city for a whole host of fun and kept fans updated with plenty of photos.
Heading out for a night of clubbing, the couple looked picture perfect in an Instagram snap. Terry opted for a shirt and jacket combo, while Emma was super glam in a black jumpsuit.
But aside from looking hot, they gave us major relationship goals thanks to Emma's adorable caption, where she wrote: "And then the love of my life happened #thattanthough #thosetatsthough."
After their night out on the town, the couple treated themselves to a tasty milkshake at a local American diner. Terry shared to the snap with fans, writing "Best milkshakes."
Sitting side by side, Tel and Ems showed no sign of a hangover (must be those good genes), as they got ready to tuck into their delicious-looking milkshakes. Jel!
It's been a tough few days for the Love Island couple after rumours emerged that Emma had cheated on Terry. But the beautiful brunette hit back at the claims, insisting there was "no truth" in them."
Fans were then concerned after Terry booked a last-minute trip to Ibiza and tweeted: "When the going gets tough just book a flight to Ibiza. Touch down and we're out."
Responding to her worried followers questioning the relationship, Emma said:"Yes still very much together. Don't believe everything you hear it's dangerous!"
The pair then put on a united front in some Snapchat selfies earlier this week, with Terry even calling Emma his "Queen" - too cute!
Terry and Emma got together on ITV's second series of Love Island this summer. The pair finally made it official last month, when Terry asked Emma to be his girlfriend over a date of cheese and wine.
We can't wait to see what's next in store for these two.