Maybe you might want to look at Crimson Glory - I have the climbing version. It does not crisp in our 90-100 (F) degree temps in the summer, but we are a bit cooler than you so might not get as many hot days. It is an old HT from 1925, is deep deep red, and has a VERY strong wonderful fragrance.

Jackie

Crimson glory is hardy to zone 4, and something that hardy withstands hot extreme as well - so I agree with Jackie's suggestion. Mr. Lincoln needs shade and is not hardy in my zone 5a.

Kim's suggestion of the Squire is a good one, since it doesn't need some shade like other Austins: Tradesdant, the Prince, Prospero.

Austin roses are from a rainy cool climate, and many of them still bloom even when my tall house gave shade in late fall. Hybrid tea like Firefighter with thicker petals can handle the heat better.

Hoovb mentioned Firefighter as her best smelling, and longest vase life. Someone else who had 500 roses mentioned Firefighter as the BEST hybrid tea. I kicked red Austin Tess of the D.. out of my list, and ordered Firefighter last week. It's tall, vigorous, and disease resistant. If it can handle my zone 5a, it can handle extreme heat as well.

This subject interests me, too,since here in Italy we have serious problems with the heat.I just got Climbing Crimson Glory (I dislike shrub HT's with their awkward, graceless growth habit, but am hoping that in the climbing form this won't be such a problem). My experience with Austin's Falstaff is that this beautiful rose does NOT crisp in hot sun, and it's colour-a very deep purple-red-is so unique. Likewise Tradescant seems promising.But, Daisy, why not take a look at Becky and John Hook's roses ?(La Roseraie Du Désert is the name of their nursery). They have an excellent selection of roses adapted to our hot climates:chiefly teas, chinas and noisettes. My experience with them has been so excellent, I can't recommend them highly enough. I bet they could ship to Crete. Their roses are own-root, so they may appear a bit small to you if in the past you've only had experience with grafted bare-roots, but these are top quality plants IMHO. I just grow the smaller plants along in a vase for their first season,so they get nice and big,though I think this is a matter of personal preference. regards, bart

Here are some of my best ones in heat:

Maggie - my plant is beside an asphalt street with reflected heat and blooms and grows very well all summer. It is more of a deep pinkish red or crimson.

Lavaglut - blooms hold up well in sun and last a long time. It's a deep, glowing, garnet red

Griff's Red - huge, fragrant blooms, good rebloom in heat
Cramoisi Superieur
General Gallieni - can be red or pink but great health and rebloom
Prospero

HMF describes Firefighter as tall and almost thornless. There's one other rose named "Red and Fragrant" which is low in thorns. The thorns on hybrid teas can be vicious looking with bare legs, and it's nice to find hybrid teas like Firefighter and Frederic Mistral so low in thorns.

I've only had Ascot by Tantau for one year, but did very well in its first hot, dry Idaho summer. This rose has dark, winy red blooms with the full form of an Austin rose. The foliage was healthy, and the rose seemed quite vigorous. Here in the U.S. I've only seen it available from Palatine. Diane

Thank-you all so much for your ideas.
Firefighter looks good and is available in Europe, which isn't the case with a lot of roses.
Crimson Glory I love, but it has a weak neck. This doesn't matter in the climbing form, but I have no room left for another climber.
Bart, thanks for letting me know that Falstaff doesn't crisp in the sun.
I do know about Roseraie Du Desert but I don't want any more tea or china roses, as I cannot smell them.
I am hoping for a perfume that will knock my socks off!!!
Erasmus, Griff's Red sounds like the type of rose that I am looking for, but is not available in Europe.
nanadoll, Ascot looks good, but there is no mention of perfume. Is it very strong?
Daisy

Daisy: People in Dave's garden raved about Firefighter's perfume as knocking their socks off, and rivals Austins' fragrance. If a rose is vigorous enough to handle zone 5a with dry and windy winter, it will handle the scorching sun like Hoovb's, who recommended it for fragrance that lasts 1 week in the vase.
I'm looking forward to getting my Firefighter, it will be worth the extra-winter protection.

Don't be too quick to write off Barcelona/Francis Dubreuil, Daisy. With a little afternoon shade, he's quite happy here and we get to 100+ in August and September. As others have commented, the fragrance is out of this world.

Kay

I don't know if there's a particular type of bloom you're looking for but my Crimson Bouquet blooms hold up very well in my hottest part of the summer. The worst for crispy edges in my garden was Mr. Lincoln. It really fried. Veterans' Honor does pretty well and Red intuition isn't too bad either but really Crimson Bouquet holds up best.