Espadrilles are the summer shoe of the Spanish coastline and great footwear for the beach anywhere. They are typically made with a cotton canvas upper that's stitched to a jute espadrille sole with a rubber coating to reduce wear.
The best place I know to get a pair of espadrilles is the aptly named Espadrilles, Etc., with about nine models for men sold in multiple colors. The pictured Serge model ($63.00), available like the original Model T Ford in any color so long as its black, has the traditional Basque laces that tie around the ankle.
Pricing for purchases direct from the company in Spain range from as little as $30 to about $100 a pair, plus shipping by UPS that includes package tracking. The shipping cost is $18.95 for the first pair and $12.95 for each additional pair on the same order and it's just two days transit time to New York. There is a reasonable exchange policy to accommodate fit and other issues.