After a week bouncing along the bone-rattling roads of landlocked Laos, our first thought on arrival in Cambodia was to head for the beach, so we jumped in a taxi at Phnom Penh