It may have been written about something different, but for me it's about the transience of life. The song is just too damn good and sad to be all about just some people you met while on vacation. Like Beckett wrote, "we give birth astride a grave, the light gleams an instant, and it's night once more". Christ, that's sad.
Sad, but sweet, too. "Where are we goin'/ is so far away", at least we're not walking alone. We're all chasing something, lookin' for that place "where everything's better...". Whether that's money, sex, material posessions, etc., we sacrifice parts of ourselves along the way. All the while cursed with the knowledge that one day we, too, will be left behind to die.