With direct flights, big name hotels and picturesque scenery, the port town of Duqm has great potential for increased development and tourism revenue.