Mainland: Coldstone & Hans & Rene.
V.I: Coldstone, Hans & Rene.
Lekki: Ice Cream Factory, Coldstone, Hans & Rene
NOSA: I don't think I've ever seen shisha over 6k in Lagos.
FOLLY: Long Bar could work. It's inexpensive and it has a very pub-y feel but there's enough space in the outside area for your group to colonize a couple tables or three. I'm not sure of any spots in Festac but I'll ask on Twitter for suggestions for Yaba and ask people to leave comments in this post.
NOSA: I don't know why you said "not Lekki", but I'm assuming it's because Lekki is the hood and in that case, I agree with you. Even if that's not why you said so, Lekki is still the hood and full of ruffians.
FOLLY: Hard Rock is a 5.
NOSA: If you like "musical backgrounds", I don't know how you can avoid Hard Rock. It was pretty much built for you. Otherwise, there's always Rhapsody, which was our Hard Rock before Hard Rock came to Lagos
FOLLY: La Taverna.
NOSA: Go to 1415 and ask for the VIP section. That's where Capital Oil eats when AMCON releases names of debtors.