The term for the pure companions in heaven is 'Houri'.
Here's wiki's entry for the Quranic references:
Qur'an
The houri are mentioned in several places in the Qur’an, although in plural no specifics are given as to the number of houries available. Likewise it does not appear from the Qur’an that only girls should be available;
both sexes are mentioned. And they are made available to all Muslims, not just martyrs.
"Thus shall it be. And We shall pair(zawajnahoom: pair them, marry them). Note zawj (lit., “a pair” or - according to the context - “one of a pair”) applies to either of the two sexes,a man to a woman and a woman to a man, as does the transitive verb zawaja, “he paired” or “joined”, i.e., one person with another)[31]them with companions pure, most beautiful of eye."[Chapter (Surah) Ad-Dukhan (The Smoke)(44):54][32]
"In these [gardens] will be mates of modest gaze [qasirat at-tarf: Lit., “such as restrain their gaze”, i.e., are of modest bearing and have eyes only for their mates (Tafsir Razi).This phrase applies to both genders.[4]], whom neither man nor invisible being will have touched ere then." [Chapter (Surah) Ar-Rahman (The Most Beneficent(55):56][33]
"[There the blest will live with their] companions pure and modest, in pavilions [splendid] [Chapter (Surah) Ar-Rahman (The Most Beneficent)(55):72][34]
"reclining on couches [of happiness] ranged in rows!” And [in that paradise] We shall mate them with companions pure, most beautiful of eye [Chapter (Surah) At-Tur (The Mount)(52):20][35]
Here are verses that refer to one’s spouse recreated in the hereafter:
"And [with them will be their] spouses, raised high: for, behold, We shall have brought them into being in a life renewed, having resurrected them as virgins [Chapter (Surah) Al-Waqi'a (The Event)(56):34-36][36]
And among His wonders is this: He creates for you mates out of your own kind [min anfusikum azwajan, Lit. “from among yourselves mates (spouses, one of the pair)”] so that you might incline towards them, and He engenders love and tenderness between you: in this, behold, there are messages indeed for people who think! ... And He it is who creates [all life] in the first instance, and then brings it forth anew: and most easy is this for Him, since His is the essence of all that is most sublime in the heavens and on earth, and He alone is almighty, truly wise. [Chapter (Surah) Ar-Rum (The Romans)(30):21...27][37]
There are also verses regarding both genders explicitly:
God has promised the believers, both men and women (Lit., waalmuminoona (male believers) waalmuminatu (female believers), gardens through which running waters flow, therein to abide, and goodly dwellings in gardens of perpetual bliss: but God's goodly acceptance is the greatest [bliss of all] -for this, this is the triumph supreme! [Chapter (Surah) At-Taubah (The Repentance) (9):72][38]
As for anyone - be it man or woman [Lit., min (from) thakarin (male) aw (or) ontha (female)][16:97] - who does righteous deeds, and is a believer withal - him shall We most certainly cause to live a good life, and most certainly shall We grant unto such as these their reward in accordance with the best that they ever did. [Chapter (Surah) An-Nahl (The Bee) (16):97][39]
A verse regarding other companionship:
“And, O our Sustainer, bring them into the gardens of perpetual bliss which Thou hast promised them, together with the righteous from among their forebears, and their spouses, and their offspring - for, verily, Thou alone art almighty, truly wise [Chapter (Surah) Ghafir (The Forgiver)(40):8][40]