A new toilet block costing six figures could be built as the council prepares to demolish existing loos to make more of the sea view.