You can choose to stay in Hakata, the former mercantile city with an important trading port, or in Fukuoka, the old castle town characterised by a strong samurai culture.