Which one out of these two sentences is the most natural?
让我们... means let us... So, yes, it is a way to give suggestion. Of course you can use it but we do not use it as frequently as 我们一起去海滩吧！normally in verbal. Though they are both verbal ways, I will choose the first sentence. You can just think it omit 让.