Space Dandy is a ride from start to finish. Crazy things happen in nearly every episode but don't let that fool you. Hiding underneath the one off episodes is a building sub-plot that you will only come to understand near the end.
Beautifully animated (at times) it really feels like an interesting new world that you are as lost in as the main characters. It's really exemplified by the performance of Ian Sinclair as Dandy in the English dubb. The jokes are self aware and often but very clever. Not to say that it is funny all the time. Some moments are genuinely ment to be beautiful and manage to be actually moving. A talking fish in one episode comes to mind.
Overall, the mixture of all these elements creates a one of a kind experience that can only be described as Space Dandy. I would not recommend it to everyone though. Some jokes might go over some heads and it does have plenty of fan service (even it it is played for laughs). Other than that, it is a must watch at least once.