Finally tried this place last night. We managed to grab a table at around 7pm on a Wednesday night so I think that as long as it's not the weekend, you'll find a comfy table for small groups.
Started off with a pitcher of the bourbon lemonade ($40), which is deliciously sweet and strong. Honestly, I would go back just for that. We weren't starving so we ordered the popcorn shrimp appetizer ($12) and 4 orders of tacos (8 total tacos). We got 4 mahi mahi tacos ($16), 2 portobello tacos ($8) and 2 pulled pork tacos ($8). I can't speak to the pork tacos but I really loved the mahi mahi tacos. The portobello tacos were good for vegetarians but lacked the punch I tasted in the fish tacos. My favourite thing was the popcorn shrimp appetizer. Sweet, tangy and spicy simultaneously!
All in all, Icehouse has great food, drinks and ambiance. Love the terrace in the summer! Next time I go, I'll prob try the fried chicken and sides.