Peniscola is a fortified city built on a rocky outcrop on the coast of Castellón, Spain. The town pre-dates Hannibal and the fortified town was built by the Templars. With lots of windy streets, loads of gift shops and plenty of wonderful places to eat, it is a must visit.