re: Portgual -> Northern Spain -> San Sebastian

Lisbon and Porto are amazing, as several on the board have already provided comments I will focus on San Sebastian - though I would recommend spending some time in the Douro valley if you can swing it. It is truly breathtaking scenery, and I can provide a good recommendation on a place to stay in Pinhao if you decide to change up the itinerary a bit.

San Sebastian (and Basque Spain in general) is also dope. We went in mid/late May a few years ago, which was a great time to go because its shoulder season, and I hear it gets packed with tourists in July/August. The only downside is weather, as it still might be fairly cold/rainy. But we got really lucky on weather and even were able to hit the beach some, so here's hoping you luck out as well.

The best thing about San Sebastian is the food, particularly the pintcho (that's probably the wrong way to spell it, but I don't speak Basque, so whatever). Essentially, every restaurant/bar as cold or hot appetizers for one to three euros, and you pub crawl while eating and drinking cheap bears or delicious cheap riojoa wine. It's the best way to eat and drink your way through a city.

As far as fine dining goes, we went to the Michelin starred Mirador de Ulia, LINK /. The food was really good, but there are more highly acclaimed restaurants in the city. However, the view was absolutely spectacular (it is a big glass restaurant on one of the hills overlooking downtown), and would be a great spot for a romantic dinner. Email them, tell them you are on your honeymoon, and ask for a spot near the window. It's breathtaking (and honestly, I thought the price was fairly reasonable considering the location and that it is Michelin starred).