Alt-rock trio jam out in their own sandcastle for thrilling song’s new video