Starting Wednesday, May 1, the paid parking season begins in Lewes with metered areas available in both the downtown and beach locations.