Actually, cleaning up the beach is much more important than clearing away the blockage or building the ruins. Sometimes you just have to exit the game for a while and let them work on their own, they seem to get more done that way.