Here i found some real pirates theme wedding! I feel it is gorgeous and unbelievable!Really have couple to make this special costume theme. Not bad!
Invitation Card ,attach with the map in a bottle
Treasure boxes (Can buy it from China Town)
Wedding Cup Cakes: Sample 1
Wedding Cake:Sample 2
Wedding Cake by Ship Drawing: Sample 3
Here I know that there has 2 places in Malaysia, which got similar design ship as "Pirates of Carribean". One is Melaka, which is a museum actually. I think do pre-wedding shooting can using that location.
Besides, Penang also has a restaurant called "The Ship" which is a western restaurant. The appearance of the restaurant is based on SHIP design. If you want make your party or wedding special, can held it at "The Ship", Matching the themed.
Another is if the bride likes garden wedding, also can make it in the garden or beach. The important is the costume you wear and your guests and the props for the decoration. Then, no worries about your theme and let it be!