Óbidos medieval town - Portugal. North of Lisbon started as a Roman city. There are still some remains of Roman structures. After 713 the Mours took over & remained until in 1148 the 1st Portuguese king conquested it .
Panaji (India). 'If only all India’s state capitals were as languid as this. Slung along the banks of the broad Mandovi River, Panaji is an easy, breezy city with the delightful old Portuguese districts of Fontainhas and Sao Tomé just ripe for a lazy afternoon of wandering.' http://www.lonelyplanet.com/india/goa/panaji-panjim