Frostcity isn't far from the Waikiki area, but it is a bit of a drive. It's a small establishment on the first floor of what looked like an apartment complex of some sort. They have quite a bit of seating inside and several parking spaces right outside their door.
Their prices are moderately high, even for their Small size, but you do get quite a bit of 'frost'. They serve Taiwanese style (based on what I read) shaved flavored ice. Basically, imagine freezing juice and then shaving that. So the flavors are available in limited quantities by their stock. Some of the flavours that we wanted weren't available, so we had to pick others. In the end, we ordered 3 Small plates of the following: durian, Nutella, and mango.
It's not easy to directly compare shaved ice to the flavored ice that Frostcity serves. They are made differently and therefore taste different as well. In the end, it comes down to preference. I prefer the flavour and texture variety of shaved ice with toppings over the shaved flavored ice.
Food: Very good. The flavored ice is very fine and you get a good portion even for a Small plate.
Service: Average. You go up to order, sit down, and they bring you your dessert. They also remind you not to steal their spoons.
Setting: Average. They have quite a few tables and probably expanded to a neighboring store as it looked like 2 separate sit-down areas.
Value: Good. Prices are high compared to shaved ice, but keep in mind that you're not eating ice.