Im Grunde genommen wird man immer schräg angesehen, egal wohin mal fliegt. Muß man eben mit leben. Türkei und Tunesien sind o. k., von Marokko würde ich abraten. Alleine würde ich nicht nach Jamaika oder Kenia fliegen (wegen der Anbaggerei am Strand). Empfehlen würde ich Spanien, Griechenland, Zypern, Mexiko (mit Rundreise oder Ausflügen), DomRep (aber keine teuren 5-Sterne-Anlagen, dort sind meist nur Rentner, Paare die "für sich" sein wollen und Familien mit kleinen Kindern),
Zu Asien kann ich nichts sagen, da ich dort noch keinen Urlaub verbracht hatte.