trying to build a coastal garden

I have a large coastal garden, quite exposed that I am trying to build up. Hedging is in and doing well but I am looking for help with getting some colour into the garden. Advice on trees and shrubs would be appreciated also. I am a beginner gardiner and dont know where to start.