Highly sought after honeymoon destination Mauritius now has to fight to regain its good name following the murder of a newlywed in her hotel room.