Kelstrup Strand ligger ud til Sandvig ved sommerhusområdet Kelstrup Strand. Øst for stranden ligger sommerhusområdet Hejsager Strand. Stranden er sydvendt og har flere badebroer. Det dejlige badevand bliver kun langsomt dybt, der er små bølger og ingen brænding. Det er oplagt at besøge Kelstrup Strand som børnefamilie, da den er meget børnevenlig, og I får helt sikkert en dejlig dag ud af et besøg.
Stranden udgøres af fint sand. Midt på stranden går et bælte af småsten og knuste muslingeskaller langs med stranden. Havbunden ud for stranden udgøres af fint sand. I vandkanten findes en del småsten. Stranden er 450 meter lang og 10-15 meter bred.