Beach mat with shelter