No record exists for "Two Men of Fiji" (1959). You may be thinking of The Beachcomber (1954), starring Gary Cooper and Dorothy Lamour, based on a W. Somerset Maugham novel. It's set in the South Pacific but not specifically Fiji. If you have more details (plot, actors, genre), I can help further.