Portugal is every bit as much of a hotspot as Iceland. American Express Travel reports that planned travel to the country is up 86% year over year for the first quarter of 2018. And that's probably because Portugal offers a plethora of things to do, from the postcard-like beaches of the Algarve to the red-tiled rooftops of Lisbon, a city whose medieval past is well-documented through castles and cathedrals.
There's an endless array of seafood and other local delicacies to enjoy throughout the country, and the friendly locals and safe atmosphere make for a great solo travel destination. If wine is your vice, don't miss Porto, the birthplace of port wine.