If you like beer, Hop City or World of Beer for straight beer bars. Tons of choices each place. Breweries are around town, Good People, Avondale, Trim Tab.
Bars - J Clyde for a German-esque food, also a beer bar. Blue Monkey for a martini bar.
BBQ - Jim N Nick's is good for a smallish chain. Saw's BBQ is fantastic, 3 locations around town. Moe's BBQ in Lakeview is pretty good also.
Barber Motorsports Museum, it's awesome with the huge collection of bikes and other racing vehicles. 10-15 minutes from town.
CMP Range in Talladega. About a 20-30 minute drive, it's worth it.
Gun stores- Mark's in Vestavia on Highway 31 for guns/fishing/bow/hunting stuff. Some people like Hoover Tactical just down from Mark's (about 3 miles). It is also on Highway 31 but in Hoover.
Baseball - Regions Park for a Baron's home game. I really like the view of the city skyline from inside the park.