I would highly recommend Anneke Jans in downtown Kittery, just over the bridge from Portsmouth. One of the best meals I have had in a long time. It just opened up in February. Its a "country french bistro". The food is outstanding and they have an excellent choice of wines by the bottle and glass and they pour a very generous glass. The Chef is from Catch in Winchester, MA. The atmosphere is wonderful, very warm and they have a very friendly staff. The fried olives they bring the table as a starter are addicting! Last time I was there, my table had the Scallops, Steak Frites, Salmon and Pork, all where wonderful. For apps we had the Gazpacho (Best I ever had, very different from the norm), crab cakes and Tuna tartar (all wonderful). Desserts where outstanding as well! Highly recommended!