I really enjoyed Lisbon when I visited earlier this year. Porto is meant to be nice too.