Victorian seaside town with one of the country’s classic beaches and a walkable promenade.