Have you seen the summer flowers next to the Serpentine in Hyde Park, London? Stunning.
Bournemouth Gardens (Upper and Lower) have really lovely floral displays, again in the summer.
Cefn Onn Park on the outskirts of Cardiff is a lovely wooded park with a stream running through it. Even lovely during a typical Welsh rain shower.