Rick,
I went to Mallorca twice in '03- loved it. Here's a picture of a street in Palma- as you know, scenes like this abound in Europe, but it's a lot different stateside! We have friends who own property on the island- if you're looking for somewhere to stay in Cala D'or, let me know and I'll put you in touch.
Cheers,
Paul.
