More specifically, cities like Lisbon, Porto and the stunning islands of Madeira and São Miguel have everything we could want in a far-flung getaway—including some stunning hotels. Below ...