Just before we left we bought an amazing fish eye lens from tamron. The 11-18 mm. It really corrects the angels and has a clear view. At digitalstreet.nl is was  a whopping €200 (30%) cheaper then at your usual photo camera store.
We especially bought it to bring home sweeping landscapes from easter island in a couple of weeks. But it nice to take it on a test spin in Mallorca.