Suzie, as you come off the prom, over the bridge, there is a place on the left you can hire them from. Not sure of the name, but you can't miss it, the cycles are outside.
There is also somewhere on the prom, turn right as you get to the beach, again I am rubbish with names!!