Melissa, a Brazilian shoe brand, will open its first Houston-area store in Friendswood at Baybrook Mall on April 20.