Seafood, steak, and boerekos await at this unique restaurant where you can dine with your toes in the sand, right by the waves.