In my experience, small, quaint, hip hop, and bottle service aren't concepts that have ever been used to describe any one single venue.
Is bottle service really a necessity? A liter of vodka generally costs around $300, but when you add all the mandatory taxes, tips, and bribes, you're up to around $400-450. A liter contains ~34 ounces of vodka, or 17-20 drinks, so you're looking at $20-25 per drink! Plus, places with bottle service usually have "rules" that will require you to buy one bottle for each 4-5 people in your party.
If you're willing to remove the bottle service requirement and just pay for individual cocktails, I bet you'll have a lot more luck finding a place that's intimate, lounge-y, and plays hip hop, and will probably even get away with saving a fair amount of cash in the process.