The Sandbox is a restaurant offering classic Hawaiian beach fare with ocean views.