There isn’t a ton to do once you reach Paphos Castle — you can’t even go inside — but the castle itself is striking enough that it’s absolutely worth a visit.