Shoreham-by-sea
Clacton-on-sea
Wells-next-the-sea
Weston super Mare
Worthing-upon-sea
How many more distinct forms like this do we have around the UK? (I'm not sure whether to include things like Lee-on-the-Solent, which names a specific body of water).
Edit: Worthing-upon-sea appears to have been an erroneous memory on my part.