You can check out the shops up on the hill at Paradise View - I've seen beach toys in some of those shops. In Grand Case, a little farther away but closer than Cole Bay, is a shop called Que de Bonnheur that sells noodles, boogie boards, etc. Ace in Cole Bay would probably be the cheapest.