The Galapagos has wonderful seafood, included Lobster in season. You can taste the delicious ceviche, and also the encocado de langostino, made with local lobster called langostino, which you can eat all year round.
There are many restaurants and pizzeries geared for the tourist as well. Trie in La calle de los Kioscos, where you found many local restaurants with delicious local food. Prices range from $3.00 for a set "almuerzo" (soup, main course, and a drink) to $50.00 for a fancier, more western-style restaurant. Because the towns in the islands are small, just look to see where most locals are eating -- that's got to be the best! On all boat tours, food is included. On the less expensive tours, they don't feed you as much as a fancier tour. If, indeed, you are taking a smaller cruise and have a big appetite, bring a few treats to keep on the boat for yourself. Remember, though, NO food is allowed on the islands when touring.