Liegh Woods can be accessed from the Pill cycle track which goes along the Avon Gorge on the opposite bank to the Portway.
Me and my girlfriend both found Stony Littleton to be rather romantic - my bet is that you will have the place to yourself if you go mid week.