Generally tourists from Europe, USA and the Commonwealth do not require Visas for Spanish holidays. Check out: The Schengen Office
Most visitors to the city arrive by plane into Palma airport. This is the main airport for Majorca and is served by most of the world`s airlines plus many `lo-cost` airlines from all over Europe. Hotel Direct recommend you fly to this airport especially if you are on a short visit.
Public transport, although available is not frequently used by holidaymakers, who tend to either rent cars and mopets. Taxis and private transfers are also plentiful and very reliable.
10-15% is normal in cabs and restaurants (where a service charge is usually included in your bill).