USA Loves Mallorca: Nonstop Flights from New York, Mediterranean Beaches, Hollywood Connections, Sports, Gastronomy, Shopping and Where to Stay in Palma. What do Michael Douglas, American investors in European soccer, Rafael Nadal, Mediterranean beaches and a nonstop flight from New York have in common? Mallorca, Spain. Welcome to an island that has quietly captured the imagination of international artists, athletes, entrepreneurs and travelers for generations. Now it's your turn. Imagine arriving from New York, waking up to the Mediterranean Sea, enjoying a traditional Mallorcan breakfast, discovering a Gothic cathedral, shopping along elegant European boulevards and ending the evening with a delicious paella overlooking Palma Bay. Mallorca offers the kind of European experience that combines history, food, beaches, culture and relaxation without requiring you to travel between several countries. And here's something that might surprise you: you don't need a five-star ho...