Specialties Boise Idaho premier gentelmans club. incredible service, quality of products and hottest women Spearmint Rhino Boise Presents Bridgette B April 26 throu 28 2012 Shows at 9 pm 11 pm and 1am AVN Nominated Best All-Girl Group Sex Scene AVN WINNER Unsung Starlet of the year. History Established in 1980 Spearmint Rhino is a chain of upscale gentlemen’s clubs, which operates venues throughout the United States, Canada, United Kingdom, Central Europe, Russia and Australia. The club opened in the mid-1980s as a supplement to the existing Peppermint Elephant Restaurant. This first Spearmint Rhino was located in Upland, California.