There are several places to park in and around Cavehill Country Park. We'd recommend the car park up at Belfast Castle, though.