The locations question, it’s always a tough one. For a map of suggestions, check out my google map.
I have done beach sessions at every time of day and while anytime time can be done, the best time of day to do a beach session is at sunset.
You can’t go wrong with a park. Except if it’s a park surrounded by parking lots or streets.
I love doing urban sessions, so many options for color and texture!