Harmony on Mars & Sunshine Bandits