Credorさん、こんにちは。残念ながらオーランド近辺は詳しくないのでお答えする事が出来ず大変申し訳ないです。どなたかから返答がある事を願っています。

良い滞在になります様に!

こんにちは。もう旅行が終えられているかもしれませんがまだフロリダに滞在されているということを想定して回答したいと思います。

また私はココアビーチから３時間ほど南に在住しているのでtakaanpoさんの思っているような回答が出来るかどうかわかりませんが、参考になれば嬉しく思います。

残念ながらフロリダは夏場は波がない日が多いです。なので夏場はパドルボードやその他のアクティビティを楽しむ人が多いです。皆さん波予報をチェックしてからその日のアクティビティを決めている人が多いようです。

＞サーフボードをレンタルしているお勧めのショップはご存知ですか？

ココアビーチは観光地なので大概のビーチ近辺のサーフショップ(大手だとRon Jonとか)はレンタルしているようです。波がある日だと自分の好きなタイプのボードが借りれないかもしれません。サーフィンレッスンを提供しているショップももちろんあると思います。

＞ショップに車を止められるのかどうか、また、着替えなどの荷物、鍵の預かりなど
どうしているのかご存知ですか？

ビーチ近辺には有料駐車場があります。有料ロッカーや鍵の預かり等のサービスの有無はごめんなさいわからないです。保証はないですがもしかしたらショップやホテルで荷物預かりのサービスがあるかもしれません。
ものすごくリスクが高いですが、荷物や鍵は車に隠すかビーチに持って行って隠す人が多いようです。
私の場合一人で海に行くときはスマートキーでない普通の車の鍵(濡れても大丈夫な鍵)をいつも身につけています。

安全面等考慮するべき事が多いと思いますが、楽しい一人旅が過ごされるよう願っています。