justin bieber selena gomez View gallery Singer Justin Bieber & Selena Gomez show there love for each other with some serious public display of affection in Maui, Hawaii. The teenagers couldn't keep their hands off each other! UK RIGHTS ONLY Pictured: Selena Gomez,Justin Bieber Ref: SPL4006437 270511 NON-EXCLUSIVE Picture by: Zeus/Donny - Flynetpictures.com / SplashNews.com Splash News and Pictures Los Angeles: 310-821-2666 New York: 212-619-2666 London: +44 (0)20 7644 7656 Berlin: +49 175 3764 166 World Rights Singer Justin Bieber & Selena Gomez show there love for each other with some serious public display of affection in Maui, Hawaii. The teenagers couldn't keep their hands off each other! UK RIGHTS ONLY Pictured: Selena Gomez,Justin Bieber Ref: SPL4006437 270511 NON-EXCLUSIVE Picture by: Zeus/Donny - Flynetpictures.com / SplashNews.com Splash News and Pictures Los Angeles: 310-821-2666 New York: 212-619-2666 London: +44 (0)20 7644 7656 Berlin: +49 175 3764 166 World Rights Teen superstar Justin Bieber and singer Selena Gomez were seen outside their hotel in Miami Beach. They tried to get to the beach, but turned around when they saw all the paparazzi waiting for them.Pictured: Justin Bieber,Selena Gomez,Justin BieberSelena GomezRef: SPL234804 181210 NON-EXCLUSIVEPicture by: SplashNews.comSplash News and PicturesLos Angeles: 310-821-2666New York: 212-619-2666London: +44 (0)20 7644 7656Berlin: +49 175 3764 Rights
Image Credit: SplashNews

Justin Bieber, 23, and Selena Gomez, 25, have dated on and off for more than seven years now, and in that time, they’ve been spotted on quite a few romantic vacations! Most recently, the lovebirds hit up Jamaica, where Selena joined Justin as his date for his father, Jeremy Bieber’s, wedding. The two looked SO in love on their brief getaway, and it got us reminiscing on their past trips to places like Hawaii, St. Maarten and more! So, we’re taking a trip down memory lane and re-living some of the pair’s best vacation moments.

One of Jelena’s most romantic trips of all-time was when they went to Hawaii at the end of May in 2011. Although their relationship had been speculated about for quite some time before then, they didn’t go public with their love until the 2011 Oscars, when they walked the red carpet at the Vanity Fair party together in Feb. 2011. By the Hawaii trip, they weren’t hiding the relationship any longer, and while paparazzi flashed away for their entire vacay, they packed on the PDA like crazy. From goofing around in the water to taking romantic strolls in their bathing suits, this trip was definitely a big one for the couple.

There’s plenty more where that came from, though. From hikes in St. Maarten to excursions across the pond, these two have basically done it all. Click through the gallery above to check out their best vacation photos of all-time — and make sure to keep checking back here to see where they decide to pop up next!

HollywoodLifers, do you think Justin and Selena’s relationship is going to last this time?!