Beach!
I know most peoapl usually go out to the beacj in the summer and get tanned but you know the beach is there for you all year. Off season scenes at the beach are usually very dramatic and work exploring. Go in the fall for wind and spray. Go in the winter for surreal snow covered beach scenes and empty expanses. Use a polarizer and cover your camera or you will have sand in nooks and crannies of your gear you didn't know existed!