One of the best and cheapest, was Wilson's at the bottom of Calangute beach road, turn right at the hotel on the corner before the beach, stay to the left for a 5 minute walk, stay left past another hotel, and walk accross 20 mtrs sand, and the restaurant is in front of Planet Goa accomodation. Four of us ate and drank there and it cost approx Rs/-840. Best prawn byriani I have ever tasted, and lovely thick pancakes with chocolate sauce. Went back two or three times, and still excellent food and value each time.
Another two favourites are Moonlight, and Kalinga's in Candolim.
In Baga, Nisha's and Domingo's down Tito's Lane and Jamie's, along the main Baga road toward the creek. Great food at night in Shining Star beach shack along the end of Baga beach.