Fukuoka is the perfect place to spend an idyllic weekend in autumn, from radiant blue seas to bustling Japanese food stalls.