The Aloha Stadium Swap Meet is where locals have been finding bargains and tourists have been discovering authentic Hawaiian souvenirs long before Instagram made “hidden gems” a travel category.

Art lovers will find everything from original paintings by local artists to mass-produced prints that somehow ended up in Florida after decorating a wall in Minnesota. The variety is ...