If you want to stay under $100.00 look at these:
Amazon.com : Nikon Trailblazer 8x25 ATB Waterproof Black Binoculars : Camera & Photo
I have a pair of Nikon compact binoculars that I love because they are so small and portable. http://www.amazon.com/Nikon-8217-Binoculars-TRL-Blazer/dp/B000NO5OYA/ref=pd_cp_p_1
I know everything I've read says to get at least 40mm optics, and there are definitely times that I wish things were a little bit brighter, but these things are just so easy to carry.
Such a shame Eagle Optics closed. They had some great prices on starter binoculars. Amazon has comparable prices on these starter binos that my family uses as backups. https://www.amazon.com/Nikon-8217-Trailblazer-8x25-Binocular/dp/B000NO5OYA
Not sure how your selection will vary where you are at. I would recommend 8x42 for more usable optics but you also want something so small and that makes it tricky to tailor your specific wants for a recommendation. Maybe you can source these locally?
​