Felipe
V.I.P. Member
This permit seems to confirm a Cold Stone is coming in addition to the Starbucks:
And as for the Mexican restaurant, Screamscape reported back on Nov. 8th that it'd be called 'Antojitos'.
http://screamscape.com/html/universal_orlando.htm#Citywalk
Katie's Candies, TCBY, and Cigars makes for a large multilevel space for a new concept.