Miami-South Florida- Restaurant Recommendations
I actually really liked House of Dog. It had a fun vibe, and the decor is nothing like you would find in any kosher restaurant in NY. And one hot dog is more than enough for a meal.
There is a groupon right now for the place if you go:
That might make paying for a fancy hot dog more palatable. If you go I recommend the Caribbean dog.