I've been to both Iceland and Ireland. Objectively, you'd think Ireland would have everything going for it, especially since my ancestors are from there. But I fell so in love with Iceland that I literally *moved* there.
Ireland is nice, and if you've never seen Iceland you might be impressed by it. But otherwise... sorry, but Iceland is just like nowhere else on the world. Just massive raw energy of ice, fire, wind, waves, earth, and human creativity. Just go to google images and punch in "Iceland nature" or "Iceland sky" or "reykjavík". And the country *really does* look like that. I mean, hearing someone say "go fishing in Ireland"... do they realize that Iceland is one of the leading exporters of fish in the world? Mountains in Ireland... sorry, but they don't look anything like, say, these:
http://tinyurl.com/74xtdkh
As for food, the food is great (excepting the fruits and vegetables, which are imho not as good). My favorite is súrmjólk með hnettu og karamellu -- picture a cross between, say, a buttermilk, sour cream, and yogurt, with nut and caramel flavor. Sooooo good ;) The breads are whole grain and super hearty, dairy is cheap and awesome, the candy and desserts are great, the meat is famously good (although I'm a vegetarian and can't comment), etc. There's also some weird stuff, like rotted shark and skate, but most people don't eat that except at special festivals.
@Update: I moved from the US (Iowa, more specifically). As fo what's for fun for two 20-something girls, that depends on a lot of factors about the sort of stuff you like. Are you shopping nuts? (there's tons of little craft shops, bookstores, places selling super-warm hand-knit wool goods, etc) Like bars and clubs? (Reykjavík is famous for this) Concerts? (Iceland has an *incredible* music scene; I have no idea how a country with only 320,000 people can produce so many awesome bands of all genres) Relaxing in spas all day? (probably the best place in the world for that; hot volcanic water is ridiculously abundant) Backpacking, mountain climbing, caving, camping, etc? (Iceland has 1/7th the population density of Iowa -- tons of *really* amazing nature) Seeing nature but without leaving modern comforts? (tons of tour groups) Horseback riding? Diving? Whale watching? And on and on. There's a wide range of possibilities that I can elaborate on if I get a better sense of who you are. It might help if you emailed since I'm running out of space in this comment -- memQe@dauQghterQsoftiresias.oQrg (remove Qs)
Back to food again... here's the sort of meals the chefs at my workplace (we've got a couple dozen employees and they've got two chefs on staff) fix every day:
http://s272.photobucket.com/albums/jj169/KarenRei/?action=view¤t=IMAG0094.jpg
http://i272.photobucket.com/albums/jj169/KarenRei/IMAG0095.jpg