Lyric discussion by TANSD 

sadponygorillagirl got the meaning right on, but he mentions a beach on the Mediterranean, while Pachuca, is a city in Mexico that has no beaches surrounding it... Perhaps, he is on a beach in the Mediterranean, where it's night time and she's all the way in Mexico around sunrise because of the time difference. Everything else was already said by sadponygorillagirl...

An error occured.