A remnant of the city's Islamic past, the Puerta de Toledo is all that remains of the Royal Alcázar of Ciudad Real. It was constructed during the 14th century, and it still impresses with 6 arches, 2 square towers and the ornate coat of arms of Castilla.

Exploring local markets is an excellent way to discover the city's culture. Foodies will appreciate seasonal fruits and veggies, regional cheeses and street food. Additionally, you can find anything from modern necessities of life to artisanal handmade cosmetics. Kapani Market, the oldest open public market in Thessaloniki, focuses on Greek delicacies, traditional cafes, tavernas and bakeries. Right in the city centre, it sprawls over several pedestrian streets and some parts are covered. Athonos Square, a spot for small traditional shops that offer spices and food products, handmade patio furniture and wicker crafts. Some jewellery, clothing and craft designer shops have sprung up in the last few years. Modiano Market was built in the 1920s and resembles some Parisian markets. Here you'll find traditional food items and a good selection on modern and old-fashioned tavernas. Bezesteni Market, a former Turkish bath from the 15th century now houses clothing, florist and jewellery shops. You can take the stairs to the attic and have a closer look at the six domes. Worth a visit for the architectural value alone. Last but not least, Martiou Market takes place every Saturday at Martiou, a neighbourhood in the eastern part of the city. Fishermen bring fresh catch from the Northern Aegean and from around the Halkidiki region. Fish of all sizes, mussels and octopuses won't stay on the counters long, so come early.

The Byzantine Church of Prophet Elias was built in 1984, in the place of an older chapel. Set on a 100-metre-high granite hill and found just a short distance from the heart of Protaras, it certainly cannot be missed. It was built using stones from the area, and it is in perfect harmony with its natural surroundings. The chapel becomes particularly striking at night when illuminated.