Island-hoppers on North America's West Coast frequent Hawaii's tropical beaches, while East Coasters look to the Caribbean or Bermuda for their sun-and-sand fix. For Europeans, Spain's Islas Baleares--and Mallorca in particular--are the perfect island escape. Though this is no secret (the island is…