Is it normal to long for a Friends w/ Benefits Relationship?

Yeah, it's totally normal; especially if you've got your heart broken before.