If the sky and waves are dense on the neg (and you still want detail in the clouds), pre-flash the paper and then play with the contrast/exposure for the foreground. I don't think it will ever look like a 'hot' beach though.