I would be ok with doing either of those options and my local fish stores name is this http://www.thefishguyshop.com/The website "seriously fish" has generally good info on size of fish, temperament, diet, size tank needed. It will at least give you a good starting point so you can come back here with your list and ask here again to be sure.
Are you open to ordering online and having fish shipped or do you prefer to get local? If you want to get local, tell us the LFS name and it will narrow things down.