Just got back from a long weekend in Perpignan France, (SE by the Spanish border), and found a great restaurant. Reservations are advisable if you want to eat on the patio, the staff are helpful and friendly. Comprehensive menu with fish, meat or vegetarian dishes and reasonable prices. We spent 3 hours lazing over dinner with a strolling mariachi (?) type duo serenading the diners. Not many tourists, mostly locals and we highly recommend it to all. It is called Le Sud, the phone number( in Perpignan) is 04.683.55.71 and is located on 12 Rue Louis Bausil, Perpignan.