Best place to stay in Mallorca. Ideal for two to discover the town.