You don't need a visa as long as you're a citizen of one of these countries:
Andorra
Iceland
Norway
Australia
Ireland
Portugal
Austria
Italy
San Marino
Belgium
Japan
Singapore
Brunei
Liechtenstein
Slovenia
Denmark
Luxembourg
Spain
Finland
Monaco
Sweden
France
the Netherlands
Switzerland
Germany
New Zealand
United Kingdom
I think you should just look at the routes and choose the reputable airline with the best price that has a direct route to where you want to go.