#7 looks to much like an airline company, what about a more beachy theme. #8 on the right track, still to softwarish looking. I think its the font. the "wave" looks to much like a software company. How about trying a different image
#41 I like that you went in a new direction, but still not what we are looking for. We need a happy medium between the three designs. what if you took the sun out, and changed the orange font to a blue color