The B-52's (Band)

Now that you can fly to Iceland on the Iron Maiden plane (check out our recent Q&A with the plane's captain, Maiden singer Bruce Dickinson), we thought we'd acknowledge a few other ways you can travel 'with the stars' -- by going to their own shops, restaurants or private islands.