Downtown Half Moon Bay has public parking lots conveniently located around Main Street or you can park for up to 2 hours in downtown parallel parking spots. The State Beach has a large lot right at the park entrance.