You can name a store Bali. If it's not too long, you can call it Bali Coconut Grove or Bali Coconut Tree.
The decoration in the shop is Nanyang style. As soon as the customer comes in, he will bring cool coconut juice (I mean summer), and the overall feeling in the store will make him green.
As for the music in the store, you should find some Nanyang-style music, usually guitar, tambourine, waves and so on.