Casual shoe firm Phoenix Footwear Group Inc on Tuesday posted a fall in first quarter net income on the back of lower sales and higher costs related to a previously disclosed corporate relocation.