Suitable Tree for front Entrance Garden(Must be wind resistant and tolerate Salt spray)

I am having trouble getting a suitable tree for my front garden. It is a pebble garden. Is exposed to the S W winds and salt spray.I have at present a weeping cherry but it has not flowered and certainly not produced any leaves, the branches are still supple, so it is not completely dead yet. ( It did flower and leaf last year) Any advice will be appreciated. Colleen