Greece will seek a "fair, mutually beneficial" deal with its EU creditors on renegotiating its huge debt, newly-elected Prime Minister Alexis Tsipras said Monday.