When you get off the boat go to the tourist office, get a map, and ask someone there where the locals who don't want to spend an arm and a leg go. We did that and they gave us some suggestions and annotated them on the map. We ate at one of the places and had a good meal with wine for $5. This was about ten years ago so it probably costs a little more now. Even if it is now $10 it will still will be a bargain.