Où passer un couple mixte (homme noir + femme asiatique)?

On cherche une destination cool pour nos vacances mais on se demande où on sera vraiment les bienvenus sans remarques bizarres ou regard chelou. On a entendu des trucs pas sympas sur certains coins européens du côté du tourisme sexuel et des fétichs. Vous avez des destinations où vous vous êtes sentis vraiment acceptés et respectés comme couple? On aime la nature, la culture, pas obligatoirement des mégavilles.