Party paradise or a laid back holiday - you can have it all in this state.