Urgente!! ayuda en la decisión, por favor ✈️ Foro Agencias y Buscadores ✈️ p27 ✈️

Hola, como podéis ver, es mi primer mensaje y ya entro pidiendo... Pero es que acabo de descubrir el foro y estoy maldiciendo el no haberlo encontrado antes.
Os cuento, me caso el 2 de Junio y todavía no tengo el viaje, en un primer momento habíamos pensado hacer un Estambul + Islas Griegas, pero se nos cruzó por medio la opción de ir a China y eso fue nuestra perdición... Nos ilusionamos cantidad, pero a la hora del presupuesto nos salía por 4500€ y, aunque pensamos que sería factible, consideramos que es demasiado dinero, ya que con los gastos (que menos que 1000€) se nos quedaría todo en cerca de un millón de pesetas.
En la última visita a la agencia (El Corte Inglés) nos habíamos decidido prácticamente por un viaje a Estambul-Capadoccia-Bodrum (Mar Egeo), que salía por unos 3600€ y que tenía muy buena pinta, pero... Por "desgracia" he encontrado este foro y he leído que Bodrum está lleno de ingleses y alemanes, con lo cual imagino que tipo de turismo se hará allí, y no quiero eso.
Así que hace 20 minutos acabo de llamar a la agencia para que me busquen algo por Vietnam, Camboya, etc... Pero tampoco lo tengo claro, la chica me ha repetido que quizás no sea lo más adecuado para un primer viaje a Asia

Y ahora para liar aún más la historia, entro aquí y os pido consejo sobre que viaje hacer, os doy algunas pista:

- Presupuesto: 3500-4000 €
- Zona: No África, no Europa Occidental, no América
- Preferencia: Indochina
- Fecha: Junio
- Tipo de Viaje: Cultura y si es posible extensión playa

La urgencia viene dada porque antes del sábado puedo aprovechar el descuento del 7% por sacarlo con 2 meses de antelación.

Muchas gracias a todos, un saludo y "perdón por el tocho"


PD: No hay posibilidad de hacer Tailandia y Bali (entraba en precio y gustos) por cuestiones de plazas en avión.
PD2: ¿Qué os parece la opción a Vietnam?