Flying with Norðurflug has been some of my most memorable experiences in Iceland. To see Iceland from above is truly a magical experience and helps put things into perspective.
If there is a volcano erupting then I suggest a volcano tour otherwise my favorite tours are