Contrary to a common misconception, you do NOT need HM03 Surf to reach Lavender Town in the original Pokémon Red, Blue, or Yellow versions. The route is entirely land-based.
From Fuchsia City, head north on Route 15 → Route 14 → Route 13 → Route 12 → Lavender Town. No water crossings required.
Lavender Town is accessible mid-game (after Rock Tunnel) with only HM01 Cut (for Vermilion Gym/S.S. Anne) and HM05 Flash (for Rock Tunnel). Save Surf for the post-game island adventures.