You can use a 3500W water heater with a regular outlet, but as long as you keep the heater control at 2/3 (approximately @ 2000W) . Never go for max. Even though the outlets are 16A, but it does not mean that you can use them at that rate (as Crossy pointed at)
Or just make a special line for water heater from breaker box.