Phoenix Footwear Group Inc has narrowed its first quarter loss on soaring sales of its Tommy Bahama brand and tight control of costs.