Drive south on A1A from Indialantic to Melbourne Beach about a mile. Make a left at the stop light. Drive east, past the shopping center on the left, turn left into the parking lot. Parking is free, though limited. If coming from South A1A driving North, the park will be directly in front of you at the end of Melbourne Beach, before you make a left to zig-zag around A1A. Also a good surf spot.