I'm 37 and my hubby is 35, we also have a 17 year old daughter, on our cruise in June aboard the triumph there was a Singles group on board. We were all asked to dance multiple times an evening. The group was respectful when my husband or I said we were married. Sometimes we did dance with the person asking. Our daughter was approached alot by older men, she only danced once and all were very polite when she explained her age.
We have been hit on on other cruises so I think finding someone to spend your time with and enjoy your vacation is not a problem just be relaxed and open.