"We set off on foot for the beach." is correct. You can replace 'for' with 'to' here and retain the same meaning. With 'to' it sounds more casual to me.
"We arrived to the beach three hours ago". This sentence is incorrect. You need to replace 'to' with 'at' or 'on'. Using 'at' would be more common, but 'on' is possible.