Next month, we will be flying out to Lisbon for an 8-night trip. We're doing the first and last night in Lisbon and, in between, driving to Granada and Tavira(Algarve region of Portugal) for 4 nights and 2 nights, respectively. We're a mid-20's couple that loves to eat and cook fresh foods, with a strong orientation towards healthy food, although we believe that unhealthy foods are great in moderation.
I'm an adventurous eater who eats basically everything. My girlfriend is a limited eater who is primarily a vegetarian(but doesn't eat mushrooms or eggs). She does eat chicken, turkey, or white fish. We like to experience traditional foods, but are also very eclectic eaters. We'd like to eat some great Moroccan food in between all the Spanish and Portuguese. We'd probably also like to go for some Italian pizza if possible. I'm a lover of baked goods, and her of ice cream, so those recommendations would be much appreciated.
We're looking to do mostly lower to middle-priced restaurants, but want to also do one nicer meal, a great pizza dinner, and cook some nice meals at home with local ingredients while we're in Granada(possibly also in Tavira). Also, when we are at restaurants, we rarely order drinks, so that does not have to fit into the equation.
We have just finished booking accomodations, and are starting to fill in the gaps between travel and sightseeing with food recommendations. We've got Rick Steves' books on the areas, so will look through his recommendations. I've been typically very pleased with Chowhound recommendations, so would appreciate any help.