My first overseas trip was with Marita to Bali, for Christmas 1990.
It was a great trip, and certainly an eye-opener for two young 21 year olds. The first shock was the open sewerage:
(Bali was still finding its feet as a tourism hotspot)
We stayed at the Ocean Blue Resort, which has long since closed now, but it had an in-pool bar which was fantastic for curing a hangover...