Any suggestions for locations for someone who’ll enjoy hot weather and walking lots in June? Europe ideally

Currently looking at Seville, Spain and Chania in Greece.

Having recently visited Malta which has lots of places to explore by foot, we’d like to visit more places like this but still have a hot holiday where we can have a day or two to wind down in a pool or just sunbathe.

We also did a hike in Malta which was amazing. It was hilly, had amazing views and not overly crowded. We like quiet scenic walks. Places in the UK like Cornwall and quarries have been enjoyable for us too.

We’ve previously been to Egypt and Portugal where we’re staying near the main strip and while it was fun to be in the middle of all the action, we found ourselves taking long walks around the neighbourhood.

We’re a couple in our 20s, looking to go away for a week early June or early July.

Thanks in advance