You can eliminate one of the "beach"es by a bit change in the word order: The three-day holiday at the popular beach has been planned months before we set our feet on the popular beach. I think your paragraph is ok, but it's better to see what's the natives' take on it.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.