We have a Lil Shark that works OK - our pool is larger than the one we got the cleaner for originally and it seems we need to pursuade it to get certain spots.

Solar covers? I thought they had pretty decent deals at PCPools.com. $120 + 8.95 handling (free shipping) for the clear, $90 for the blue.