What is claimed is the ornamental design for a sandal with interchangeable strap and base, as shown and described.
FIG. 1 is an exploded top perspective view, showing my new design;
FIG. 2 is an exploded bottom perspective view thereof;
FIG. 3 is a front elevational view thereof;
FIG. 4 is a rear elevational view thereof;
FIG. 5 is a right-side elevational view thereof;
FIG. 6 is a left-side elevational view of thereof; and,
FIG. 7 is a top plan view of FIG. 1.
The broken lines showing a tread surface in FIG. 2 are environmental matter, and form no part of the claimed design. The bottom plan view forms no part of the claimed design.