http://www.cassandrathorn.com/PhotoR.../2006Mallorca/
http://www.cassandrathorn.com/PhotoR.../2003Mallorca/
It is not common to see North Americans on the island, but some of us do go there. I read before our 2006 trip that cyclists make up 5-10% of the tourists to the island and less less than 1% of tourists are North Americans.
During the summer season the island can have a seedy reputation--another "interesting" stat is that during season the time from getting off the plane to first sexual encounter is under an hour. Cyclist season is off season and most of that is closed--some of those areas are like riding through a post apocolyptic experience. Empty streets--all that's missing are the tumbleweeds.
As papaver states there are roads of all flavor on the island. You see other cyclists on the road and as you pull into a small town you know where the cafe is--it is building overflowing with colorful lycra. Mallorca is probably the most cycling friendly place I've ridden--I climbed my first mountain on Mallorca so I have a soft spot for it.