We like to be treated like family when we travel, and generally that means non touristy off the beaten path types of places.
It doesn't need to be fancy. Actually, cheap and dirty is fine with us. As long as the food tastes great!
I haven't been to Galle for some time now. But I've heard that there are many good places in and around Galle.
Rampart Hotel inside The Galle Fort, and Hotel Sea Line are just to name a few. Also there are good places near Unawatuna, and the Refresh Restaurent in particular where you get to select the fish you want.
Mentioned in this answer: