DH and I are looking to go somewhere in Europe in October. First time away just the 2 of us in nearly 20 years. We're looking for warm weather but not necessarily baking heat. We want to be in a town or small city for lots of eating choices plus a few bars but we're not clubbers anymore! Preferably coastal. Not too far from an airport to minimise travelling time. Thoughts so far have been Lisbon, Sitges, Palma or Soller in Mallorca. Has anyone got any recommendations please?