Warm spring mini break inspiration

[HGC2]

Looking to head off with a friend for a few nights in March / April. We'd love some sun but also somewhere that we can both relax and get some good walks in. Hotel with a gym is a must. Had been looking Malaga direction but would welcome any suggestions or ideas!

Seville?

Hotel Spa Villalba in Tenerife is a great base for walking. It’s in a pretty village, walking distance to shops, restaurants and cafes.

I really liked Palma in Majorca, we went late March and was late teens/early 20s and mostly sunny. Lots to do without being overwhelming, and nice shops and restaurants. Local bus system is great for getting around.

Brilliant suggestions, will look into them all.

Thank you