A new beach patrol station is set to grace the shores of Rehoboth Beach next year. The town council has approved a $4.9 million contract for the construction of a new facility.