Spend a few days in the charismatic capital, Phnom Penh, with its tree-lined boulevards, French-colonial architecture and cafe culture, or head to sleepy fishing villages and unspoilt beaches where you’ll find luxury hotels on the Bay of Thailand for the perfect adventure combining culture, adventure and beach.