Dutch Harbor/Unalaska is a very cool place. It's remote, but it also has the conveniences of a small town (grocery store, hotel(s) etc.) It's probably the easiest to get to if you want to get away from the mainland a bit.

I haven't been to Adak, but it's also "easy" to get to in that it is served by Alaska. But only twice a week. If you do end up going, and especially if you are connecting on to an air taxi flight, plan extra time due to weather.