Adventure travel is sold as something extreme. Most people wanting an active trip just want to move during the day and eat well at night.
Pick a place with paths, not summits
Crete, Mallorca and the Croatian coast all have marked walking routes at sensible lengths, usually ending at a village or a beach.
A good test before booking is to search the route name plus a recent trip report rather than relying on a resort brochure description. Marked routes on the Mediterranean coast are usually well signed and easy to follow, but a handful loop through farmland with no shade and little to see, which only shows up in someone else's photos, not the official listing. Ten minutes of checking saves a wasted morning discovering the path is a service road.
Alternate hard and easy days
A long walk, then a swimming day. Consecutive big days are how holidays turn into training camps.
Hire a car unless you are cycling
Trailheads are rarely on bus routes. A car turns a four hour logistics problem into a twenty minute drive.

Season matters more here
Mediterranean walking is best in spring and autumn. In July and August, start at six in the morning or do not start at all.
Pack light layers rather than technical kit. A breathable long-sleeve top for sun protection, a light waterproof for a sudden squall, and sandals for the boat or the pool afterwards will cover almost everything a coastal active trip throws at you. Buying trekking poles or a hydration vest for a week of gentle coastal paths is money spent solving a problem you will not have.
Build in one genuinely lazy day around the midpoint, not at the end. Trips that save rest for the last day tend to arrive home tired rather than restored, because the accumulated fatigue from the earlier active days has nowhere to go. A midweek pause also makes the second half of the trip more enjoyable, since legs and motivation both recover faster than people expect.
The common mistake is treating the first day as the easy one, when it is often the hardest, since bodies are still adjusting to heat, unfamiliar food and a new bed. A better shape is to arrive, settle for a day with only a short walk, then build into the longer routes once the trip has a rhythm. Groups that front-load the biggest hike on day one frequently spend the rest of the week nursing sore legs instead of enjoying the second half.
If a car genuinely is not an option, check bus timetables for the actual days you plan to walk rather than the general route page, since weekend and holiday schedules often thin out exactly when trailheads are busiest. A taxi arranged in advance for the return leg, agreed with a fixed price before getting in, is a reasonable middle ground when only one direction needs covering and a full rental feels like overkill for a short trip.
Judging your own fitness honestly
The biggest planning error is not the route, it is the person choosing it. People plan for the fitness they had two summers ago, or the fitness they intend to have by the time they land, rather than the fitness they actually have now. A useful test is a recent weekend: if a two hour walk with some hills already left you sore, plan for six kilometres a day, not sixteen.
It also helps to separate two different appetites that get bundled together: wanting to move, and wanting to see things. A route chosen purely for scenery can be far harder than it looks on a map, while a modest path can still deliver a proper day out. If in doubt, choose the shorter option with a good ending, a beach, a village, a viewpoint, rather than the longer one with a better middle.
In short
Marked paths, alternating days, a car and the right month. That is an active week without any specialist equipment.