Évora in the south of Portugal is home to UNESCO World Heritage sites and some of the best food and wine the country has to offer. Even if you don't plan to extensively explore the region (although you should!) the city merits a visit by itself.
Creepy&cool in Evora, Portugal: Capela dos Ossos, (Chapel of Bones) was created by a few Franciscan monks in the century. The walls and central pillars are covered with human skulls and other skeletal parts, held together by cement.