The American Academy of Dermatology recommends wearing an SPF of 30 for maximum protection. I would recommend following this advice, and be sure to reapply often. Make sure you read the manufacturer's instructions for how often. Try to wear a wide brim hat and cover up when possible. Clothing with SPF is best, but not always practical.
You should know that SPF is available in levels from 2 to 60, however. Does the highest SPF mean the best protection? Not necessarily. An SPF of 50 only provides 1% to 2% more protection than an SPF of 30. You may also want to consider buying a waterproof sunscreen or "sport" sunscreen, even if you aren't swimming, as you may be sweating because of the heat. It is also recommended that you choose a sunscreen that is "broad spectrum," or provides protection against both UVA and UVB rays.
In summary, an SPF 30 waterproof sunscreen with broad spectrum protection, along with staying in the shade and covering exposed skin when possible, should provide you with adequate protection against the sun.

