US retail giant Gap Inc is to open an urban beach-themed store in New York selling Havaianas flip-flops.