Among your first stops should be Cooks Landing Tourist Centre. Here, you'll be able to find your bearings and get lots of useful information before you begin exploring.
When you've spent a bit of time at this Cooktown tourist information center, why not make your way to Mount Cook National Park, Cooktown Botanic Gardens, and Grassy Hill Lookout? They're not too far from Cook's Landing Tourist Centre and also popular with tourists.