Travel Agency

Brief from client 

Just been asked by client to redesign the above logo originally designed by someone else, any comments on improvement will be highly appreciated, this is a particularly frustrating one as the new design has to fit and look part of their recently developed website. Please check the site here http://www.mushtaqtravel.co.uk

Any ideas on colours what be great thanks