Zanzibar offers the historical Stone Town and magical white beaches with warm waters of the Indian Ocean.  It is the perfect location to relax and soak up the sun.  It really feels like paradise.  Zanzibar is absolutely stunning for honeymoon couples.