Iceland would also be a pretty interesting spot to visit as they have a great mix of warm and cold. They have tours of some of the glaciers that have formed there but also have some wonderful hot springs as the island is based on a volcano.
I also liked your idea of Ireland as that country is rich with culture.
|