Abstract: Embodiments provide an insole sandal and a shoe without a tongue. The insole sandal has a first surface configured to interface with a foot of a wearer; and a second surface configured to interface with a ground surface, and a bottom of an interior of a shoe. The insole sandal further has a strap configured to hold the insole to the foot of the wearer when the insole sandal is worn as a sandal. The first surface and the second surface are on opposite sides of one another. The insole sandal is configured to fit within the interior of the shoe. The shoe is configured to receive the insole sandal in its interior. The bottom of the insole sandal and an inner sole of the shoe may have complementary protrusions and depressions.