I am pretty sure Labour Day weekend there is still pretty much summer weather.
Why not go for a day trip? Drive along the coast and find a nice lookout or beach.
- There is a nice beach called "Conrad's Beach" that could work:
http://tiny.cc/lt7b4
- Or just go to a destination, and play it by ear when the time and location is right.
for example/ideas:
http://www.mytripjournal.com/travel-524992
(i have no affiliation with that link)