Recommendations for interesting medieval towns to visit in Costa Brava, the region in the northeast corner of Catalonia, Spain, including restaurants.