If you spot it for cheap (not difficult these days), try The Order.
Oddball suggestion, but currently playing Saints Row 4 (my 'waiting for Horizon' game) and it's really fun. Certainly doesn't look as good as it should on PS4, but its so crazy I don't care.
Also, don't overlook Child of Light. Short and sweet, but some great music and fun combat. While you're looking at digital titles, try the Indivisible demo.