From honeymoon hotspots in the Indian Ocean to oil-rich Caribbean islands and the heart of Eastern Europe, South Korean food exports are making inroads into markets once considered out of reach.