Last year we had a villa in Mallorca between Pollenca and Puerto Pollenca. Loved both areas and gave us the perfect mix of beach and restaurants by the sea but also a lovely town to mooch around and sit and watch the people go by. We did trips out to Soller, Port de Soller, Deia, Palma and loved them all. We fancy visiting Menorca or Ibiza this year but I can't find a good town to base ourselves in. We'll have a car and don't need to be right on the coast as we'll have a villa with a pool. Anyone got any recommendations of towns with a similar vibe to Pollenca?