Relaxing sandals with massaging insoles for foot pain relief