Amazfit Bip has sleep tracking, pedometer and notifications, it has also GPOS (which will significantly shorten battery life), release in 2018, it can still last 4 weeks on single charge, you can buy used for 15-20USD here in Europe

Don't expect advanced sport features like tide info or water sports, it has calendar events and can be used with open source Gadgetbridge app in phone.