Beautiful, but what is it?

No idea, but it's certainly a lovely tree.

Me neither, but it's lovely!

Oh dear, don't tell me you're going to let me down lol!

It's gorgeous,Julia..sorry,but I've no idea either..you could always try to talk your OH into going back to find out:o)

Yes it is lovely! Maddening isn't it . . . how do you 'look up' something when you've no idea. Maybe take your photos to a nursery, or put them up on Questions on this site? I found out the name of a beautiful shrub I'd seen in NZ by doing that.

I'd put it on questions Waddy, Bamboo and Moongrower for example rarely look a blogs I think....
isn't it lovely though......

At first I thought it was a form of Lantana ... not sure now though!

Would I be
Clerodendrum quadriloculare

Reminds me of Dombeya wallichii -tropical hydrangea. Is it?

Yes I think your right Klahanie

From a distance it looks like cherry , but I know it isn't .

Has the appearance of a species of myrtle tree in flower but Kalhanie has got it right on.

Hurray! ;) Goyers triumph again!

I knew someone would know thank you Kalhanie. I think I'll find Tropical Hydrangea easier to remember...and pronounce lol! Thanks again everyone :))

That's great! I guess it doesn't really matter, but we gardeners just love to put a name to something that we haven't come across before . . . and now, when any of us go to the Algarve we'll be able to nonchalantly Name That Tree lol :)

Mystery solved, but what a gorgeous tree with all that unusual blossom. It must have been so striking because of its sweet scent too.

Lovely shrub, looks as though they have spent a lot of time pruining it into shape.