Подскажите пожалуйста, если на Фукуоке на арендованном авто на starfish beach приехать - там есть парковка?

Да

Вот тут она. Как проедете речку по мостику, сразу парковка Дальше пешком https://maps.app.goo.gl/RBijRjW94vQK8uSj6